試圖插入排序鏈接列表

Question

我想從最小到最大插入排序隨機整數到鏈表中。每次我運行這個方法時，它都會開始排序和打印，但最終會給我一個nullpointerexception？任何幫助表示讚賞。

public void insertInOrder(int x) { 
    if (head == null) { 

     head = new Node(x); 

    } else { 
     Node prev; 
     Node curr; 

     for (prev = null, curr = head; 
      (curr != null) && (x > curr.getNumber()); 
      prev = curr, curr = curr.getNext()) {} 

     if (prev == null) { 
      insertAtHead(x); 
     } 

     if (curr == null) { 
      insertAtTail(x); 
     } else { 
      Node nNex = new Node(x); 
      nNex.setNext(curr); 
      prev.setNext(nNex); // NullPointerException is raised here 
     } 
    } 
} 

Answer 1

你應該做的，如果，否則，如果和else語句而不是雙if和else：

這是你必須

if (prev == null) { 
    insertAtHead(x); 
} 

if (curr == null) { 
    insertAtTail(x); 
} else { 
    Node nNex = new Node(x); 
    nNex.setNext(curr); 
    prev.setNext(nNex); 
} 

您檢查分組爲空，如果它是在第一個if語句中進行的，但如果curr爲null，那麼當您輸入else語句時prev仍然爲空。你應該這樣做：

if (prev == null) { 
    insertAtHead(x); 
} 

else if (curr == null) { 
    insertAtTail(x); 
} else { 
    Node nNex = new Node(x); 
    nNex.setNext(curr); 
    prev.setNext(nNex); 
}