如何将节点添加到线性链表？ 【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之前设置。