java - sortierte Liste rekursive Einfügemethode

Question

Ich implementiere eine abstrakte Klasse und implementiere eine insert Methode, die in eine sortierte Liste einfügt. Dies ist die rekursive Methode, die ich bisher habe:

public void insert(E data) { 
    Node<E> temp = head; 
    insert(temp, data); 
} 

private void insert(Node<E> curr, E data){ 
    Node<E> temp = new Node<E>(data); 
    if (head == null || data.compareTo(head.data) < 0) { 
     temp.next = head; 
     head = temp; 
    } 
    else if(curr.data.compareTo(data) < 0 && (curr.next == null || curr.next.data.compareTo(data) > 0)){ 
     temp.next = curr.next; 
     curr.next = temp; 
     return; 
    } 
    else{ 
     insert(curr.next, data); 
    } 
} 

jedoch jederzeit Ich versuche 2+ Elemente in die Liste einfügen, erhalte ich ein Null-Zeiger-Ausnahmefehler. Kann mir jemand meinen Fehler erklären? Dies ist, was passiert, wenn ich versuche, es zu laufen einfach 1 und 2 eingefügt: https://gyazo.com/d254d563675b9d1b0efbce443eda4445

Answer 1

Er sagt, dass es eine Nullpointer an der Linie 53, die die else-if-Anweisung lautet:

else if(curr.data.compareTo(data) < 0 && curr.next.data.compareTo(data) > 0) 

Ich denke, es gibt diese Ausnahme, weil curr.next null ist. Wie ich sehen kann, wenn Sie das erste Element hinzufügen, initialisieren Sie head, aber head.next ist null (temp.next = head ist null, da head zu diesem Zeitpunkt null ist). Wenn Sie also versuchen, das zweite Element hinzuzufügen, können Sie nicht auf curr.next.data zugreifen und es gibt NullPointerException.