このリンクされたリストメソッドでは、ソート順で項目を追加しようとしましたが、NULLポインタ例外が発生しています

Question

public void addNode(Car newCarEntry){ 
    ListNode currentNode; 
    ListNode previousNode; 
    ListNode newNode = new ListNode(newCarEntry); 

    if (head == null || newCarEntry.isNewerThan(head.carItem)){ 
     newNode.next = head; 
     head = newNode; 
    }else{ 
     currentNode = head.next; 
     previousNode = head; 
     while(currentNode != null &&  !newCarEntry.isNewerThan(currentNode.carItem)){ 
      currentNode = currentNode.next; 
      previousNode = currentNode; 
     } 
     newNode.next = currentNode; 
     newNode = previousNode.next; 
    } 
} 

Answer 1

ポインタを進める方法に間違いがあります。 変更：あなたはcurrentNodeのとpreviousNodeの両方があなたが望むものではありません同じオブジェクトへの参照を保持します

 currentNode = currentNode.next; 
     previousNode = currentNode; 

 previousNode = currentNode; 
     currentNode = currentNode.next; 

にあなたの方法。

EDIT：あなたはリストにこの方法を新しいノードを取り付けていないので、 また、あなたの最後の行は

previousNode.next = newNode; 

INSEAD

newNode = previousNode.next; 

でなければなりません。