このリンクリストはコードを挿入し、他のコードは挿入しないのはなぜですか？

Question

私はJavaでリンクリストを学んだし、これが動作しない理由を私は理解していない：

public static Node insert(Node head, int data) { 
    if (head == null) return new Node(data); 
    else { 
     Node tail = head; 
     while (tail != null) tail = tail.next; 
     tail = new Node(data); 
     return head; 
    } 
} 

これは非常にうまく動作しますが：両方のコードで

public static Node insert(Node head, int data) { 
    if (head == null) return new Node(data); 
    else { 
     Node tail = head; 
     while (tail.next != null) tail = tail.next; 
     tail.next = new Node(data); 
     return head; 
    } 
} 

をヌルエンドノードインスタンス化されます。なぜこれは同じ結果をもたらさないのでしょうか？

class Node { 
    int data; 
    Node next; 
    Node(int d) { 
     data = d; 
     next = null; 
    } 
} 

Answer 1

。

2番目のケースでは、新しいNodeを作成し、それを実際の末尾Nodeに接続するため、リストに追加されます。ここで、グラフィック表現

：

Answer 2

は、以下にご Nodeクラスを変更し

次のように

Nodeクラスです。

class Node { 
    int data; 
    Node next; 
    Node(int d) { 
     this.data = d; 
     this.next = null; 
    } 
} 

最初のノードを挿入する場合は、頭を新しいノードに設定します。

public static Node insert(Node head, int data) { 
    if (head == null) { 
     head = new Node(data); 
     return head; 
    } 
    else { 
     Node tail = head; 
     while (tail.next != null) tail = tail.next; 
     tail.next = new Node(data); 
     return head; 
    } 
} 

以下のノードを接続していない、それはむしろ、あなたが完全に新しいノードを作成し、あなたの現在の尖ったノードに割り当てされた後になりますので、あなたの最初のケースが動作していない理由。それだけでリストから外されますので、あなたは、新しいNodeを作成するが、何でそれを接続していない最初のケースで

while (tail != null) tail = tail.next; 
     tail = new Node(data); 

Answer 3

while (tail != null) tail = tail.next; 

tail.next

がnullの場合、ループが終了します。

その後は、次の操作を行います。

tail = new Node(data); 

nullにする最後の非ヌルtailのnextポインタを残します。あなたが新しいノードに `head`を設定するのを忘れ`ヘッド== null`なのでケースのための両方のケースで

---

[head]---[1 (head.next)]---[2 (1.next)]---...---...---[last]---[nil (last.next)]