我正在使用Java中的单向链表实现一个双端队列。我的addLast（）不起作用

Question

我在Java中使用单向链表实现一个双端队列。我的addFirst()功能工作正常，但addLast()不起作用。

每当我打电话addLast()，我得到了以下错误消息：

显示java.lang.NullPointerException

Answer 1

给你的节点类的构造函数，将有助于保持你的代码短，干：

private class Node { 
    Item item; 
    Node next; 
    private Node(Item item, Node next) { 
    if (item == null) throw new NullPointerException(); 
// 'this' refers to the created instance and helps distinguish the field from the param 
    this.item = item; 
    this.next = next; 
    } 
} 

public void addFirst(Item item) { 
    // creates a new Node before first so to speak and then repoints first to this node 
    first = new Node(item, first); 
    if (num_elements==0) last = first; 
    num_elements++; 
} 

public void addLast(Item item) { 
    if (num_elements == 0) { 
    // this will deal with the case (last==null) which causes the NPE 
    addFirst(item); 
    return; 
    } 
    last.next = new Node(item, null); 
    last = last.next; 
    num_elements++; 
} 

这且不说，单链表是不是一个deque理想的数据结构。在两端添加的是O(1)，从后面删除将是O(N)！

Answer 2

你最后是null在第一。

当您将其分配给old_last时，old_last也为空。

所以当你拨打old_last.next,NPE就会丢。