私は、Javaで単一リンクリストを使用して両端キューを実装しています。私のaddLast（）が動作していません

Question

私はJavaで単一リンクリストを使って両端キューを実装しています。私のaddFirst()機能は正常に動作していますが、addLast()は機能しません。あなたの最後は、最初にnullある

java.lang.NullPointerExceptionが

Answer 1

コンストラクタが短いとDRYあなたのコードを維持するのに役立ちますあなたのNodeクラスを与える：

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++; 
} 

さておき、単独リンクリストは、両端キューのための理想的なデータ構造ではないこと。両方の端に追加するのはO(1)ですが、背面から取り除くのはO(N)です！

Answer 2

：

私はaddLast()を呼び出すたびに、私は次のエラーメッセージが表示されました。

old_lastに割り当てると、old_lastもnullになります。

old_last.nextに電話すると、NPEがスローされます。