Java - Adding a Node in a doubly-linked list.

Question

Hi, I am working on some code were I need to add a Node into a doubly linked-list, this is the code I have so far:

Node tempNext = cursor.getNext();
temp = new Node(item, null, cursor, tempNext);
tempNext.setPrev(temp);

cursor is the Node that is right before the new added Node should go.

Answer 1

Seems like all you need to add is

cursor.setNext(temp);

Do you have a specific question?

Answer 2

Writing meaningful variable names will always help you, never use names like temp*:

protected void insertNodeAfter(Node currentNode, Node newNode) {
    Node displacedNode = currentNode.getNext();
    currentNode.setNext(newNode);
    newNode.setNext(displacedNode)
    displacedNode.setPrev(newNode);
    newNode.setPrev(currentNode);
}