エラーは、java

Question

にリンクリストの末尾にノードを挿入するには、私はlinkedlistの終わりにノードを挿入するには、このコードを書いたが、私は、リストを印刷していたとき、私は唯一の第一の要素を取得しています：

public class LinkedList { 

    public class Link{ 

     private int data; 
     private Link next; 

     public Link(int data,Link next){ 
      this.data = data; 
      this.next = next; 
     } 

     public void printLink(){ 

      System.out.print(data); 
     } 

    } 

    private Link head; 

    public LinkedList(){ 
     head = null; 
    } 

    public void insertNode_end(int data1){ 

     Link node = new Link(data1,null); 

     if(head == null){ 

      node.next = head; 
      head = node; 
     } 

     else{ 
      Link ptr = head; 
      while(ptr != null){ 
       ptr = ptr.next; 
      } 

      node.next = null; 
      ptr = node; 

     } 
    } 

public void printList(){ 
     Link curr_node = head; 
     while(curr_node != null){ 
      curr_node.printLink(); 
      curr_node = curr_node.next; 
     } 
    } 

    public static void main(String args[]){ 

     LinkedList obj = new LinkedList(); 

     obj.insertNode_end(1); 
     obj.insertNode_end(2); 
     obj.insertNode_end(3); 
     obj.insertNode_end(4); 
     obj.insertNode_end(5); 

     obj.printList(); 
    } 

} 

私は1しか印刷されません。私もptr.next = nodeをしようとしましたが、それはnull pointer exceptionを投げます。

私はここで間違いをしていますか？

Answer 1

headがnullではない部分を詳しく見てみましょう。

Link ptr = head; 
while(ptr != null){ 
    ptr = ptr.next; 
} 

このループはptrを終了

は nullになります。おそらくあなたが望むものではないでしょう（私はそれをリストの最後の要素にしたいと思っています）。

headがnullではないことがわかっているため、NPEは発生しません。次の部分へ。

node.next = null; 
ptr = node; 

今node.nextは（も不要なあなたは、コンストラクタでこれをnullに初期化するので）OKですが、どのような次の命令を行うことになっていますか？ローカル変数のみが変更されます。

ptr.next = node;