试图插入排序链接列表

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); 
}