更改双向链表中泛型类型节点的值

Question

I'm working on an exercise where I want to make a method that changes the value of a node, after checking if it's in the list of elements. I've tried doing this by creating a new object, newNode, and using the setter methods from the node class to change the value, but I'm not getting anywhere. How should I approach this problem in order to understand it better. Thanks.

Linked List Class:

public class DLList<E> implements DLListADT<E> {

private DLNode<E> front; //. This is a reference to the first node of the doubly linked list.
private DLNode<E> rear; //. This is a reference to the last node of the doubly linked list.
private int count; //. The value of this variable is the number of data items in the linked list

public DLList() { // Creates an empty list.
    front = null;
    rear = null;
    count = 0;


    /** Changes the value of dataItem to newValue. An InvalidDataItemException is thrown if the given dataItem is not in the list. */

public void changeValue (E dataItem, int newValue) throws InvalidDataItemException {

        if (front == null) {
            throw new InvalidDataItemException("The specified element is not in the priority queue");

        DLNode<E> newNode = new DLNode<E>(dataItem, newValue);
        newNode.setData(dataItem);
        newNode.setValue(newValue);
}

Answer 1

I'm pretty sure what you want to do is to go through your linked list until you find a matching node and modify that node

DLNode<E> newNode == front;
while(newNode.getNext() != null){
    newNode = newNode.getNext();
    if(newNode.getData().equals(dataItem)){
        newNode.setValue(newValue);
        break;
    }
}