如何在线性链表中添加节点?(java)

Question

所以基本上，虽然我对这并不陌生，但我有点忘记了将节点添加到线性链表的设置。基本上，我对可以添加的节点数量有一个上限，目前，我有:

"storage"是一个只有下一个节点的二叉树。

private void addToStorage(Node node){
    if(storage.size() <= maxSize) // Current Size of storage
    {
        node.data = null;
        node.prev = null;
        node.next = storage;
        storage = node;
    }
}

这是实现这个函数的正确方法吗?如果没有，我应该如何使用类似的方法去做呢?

Answer 1

考虑到您能够检索存储在该存储对象中的某个地方或从其他地方存储的最后一个节点:

add(Node node) {
   if(prevNode != null)
       prevNode.next = node;
   node.prev = prevNode;
   node.next = null;
}

而且，没有必要清空数据，因为它通常是在调用add之前设置的。