リンクリストへの挿入がJavaで失敗する

Question

ユーザが作成したリンクリストの末尾に新しい要素を挿入しようとしています。ソリューション1が失敗したが、解決策2作品を、私は把握することはできませんよ、なぜ：

class Node { 
    int data; 
    Node next; 
    } 

解決方法1：

Node Insert(Node head,int data) { 
     if(head == null) { 
      head = new Node(); 
      head.data = data; 
      head.next = null; 
     } else { 
      Node elem = head; 
      while(elem != null) { 
       elem = elem.next; 
      } 
      elem = new Node(); 
      elem.data = data; 
      elem.next = null; 
     } 
     return head; 
    } 

解決方法2：

Node Insert(Node head,int data) { 
     if(head == null) { 
      head = new Node(); 
      head.data = data; 
      head.next = null; 
     } else { 
      Node elem = head; 
      while(elem.next != null) { 
       elem = elem.next; 
      } 
      elem.next = new Node(); 
      elem = elem.next; 
      elem.data = data; 
      elem.next = null; 
     } 
      return head; 
    } 

Answer 1

、あなたがnullを打つまでは、リストをナビゲートしている、とあなたは、リストには何もによって参照されていない新しいNodeを作成します。

Node elem = head; 
while(elem != null) { 
    elem = elem.next; 
} 
elem = new Node(); 

この最後の割り当ては変更されません。リスト内の任意の要素。したがって、あなたの新しいNodeはリストに参加しません。解決策2では

、あなたは（つまり、そのnext参照としてnullを持っている）最後の既存のNodeを取得するとき、あなたはそのnext参照として新しいNodeを追加しますので、あなたの新しいNode

Node elem = head; 
while(elem.next != null) { 
    elem = elem.next; 
} 
elem.next = new Node(); /* This adds the node after the last node */ 

これは動作しますリスト内の既存の要素によって参照されます。

Answer 2

whileループが終了すると、リンクされたリストの最後の要素になります。最初の解決策は最後の要素を上書きするだけで、次のelem（elem.next）に移動してから2番目のソリューションでデータを追加する必要があります。

Answer 3

最初の解決策ではリスト内の最後の要素を反復処理します。最後の要素は変数 "elem"にありますが、最後の要素を失う同じ "elem"変数に割り当てられた新しい要素を作成します。解決策1で