如何在两个虚拟节点之间的双向链表的开头添加节点？

Question

我正在尝试编写一个函数addFirst（），它接受一个项目并将其插入双向链表的前端。双向链表有两个虚拟节点，两端各一个。我迄今为止编写的addFirst（）方法在迭代列表并打印时只返回两个虚拟节点。我无法弄清楚我的代码有什么问题。

public void addFirst(E item) {
        if (item.equals(null)) { throw new NullPointerException(); }

        Node node = new Node(item, null);
        Node ptr = first;

        ptr.next.prev = node;
        node.prev = ptr;
        node.next = ptr.next;

    }

public static void main(String[] args) {

        Deque<Integer> lst = new Deque<Integer>(); // empty list

        lst.addFirst(1);
        lst.addFirst(2);
        lst.addFirst(3);

          Iterator<Integer> it = lst.iterator(); // tests iterator method
            while (it.hasNext()) {
              Integer val = it.next();
              System.out.println(val);
            }    
    }

当我运行main时，我得到的只是：

null空

然而，我预计：

null 3 2 1 null

有谁能告诉我如何修复代码，以便在双链接列表的开头添加一个项目，在两个虚拟的第一个和最后一个节点之间？

Answer 1

我发现我做错了什么我只需要把线加起来就可以了

ptr。下一个=节点

因此，我对该方法的完整代码如下所示：

public void addFirst(E item) {
if (item.equals(null)) { throw new NullPointerException(); }

        Node node = new Node(item, null);
        Node ptr = first;

        ptr.next.prev = node;
        node.prev = ptr;
        node.next = ptr.next;
        ptr.next = node;

    }