在双向链表中添加节点

Question

我正在编写一些代码，因为我需要将Node添加到双向链表中。这是我到目前为止所拥有的代码：

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

其中，cursor是紧接在新添加的节点之前的节点。

如何设置其他节点以正确维护双向链表的状态？

Answer 1

编写有意义的变量名称总是对你有帮助，永远不要使用temp*这样的名称：

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

Answer 2

似乎你需要添加的就是

cursor.setNext(temp);

你有什么特别的问题吗？

Answer 3

public void addItemBefore( int info )
{
    previousItem = new ListItem( previousItem, info, this );
}