Warum funktioniert dieser LinkedList-Sortieralgorithmus?

Question

Ich habe an einem Algorithmus gearbeitet, Elemente zu einer verketteten Liste hinzuzufügen, und es zu sortieren, wenn es das Element hinzufügt. Mein Code funktioniert, und ich weiß warum, aber ich war überrascht zu sehen, dass dieser Code zum Hinzufügen von Elementen am Ende der Liste funktioniert hat. Hier ist der Code:

public void add(int value) 
    { 
    Node currentNode; 
    Node previousNode; 
    Node newNode; 
    if(firstNode == null) 
    { 
     firstNode = new Node(value,firstNode); 
    } 

    else 
    { 
    currentNode = firstNode; 
    previousNode = null; 

    while(currentNode != null && value > currentNode.getValue()) 
    { 
     previousNode = currentNode; 
     currentNode = currentNode.getNextNode(); 
    } 
     if(previousNode == null) 
     { 
     firstNode = new Node(value, firstNode); 
     } 
     else 
     { 
     newNode = new Node(value,currentNode); 
     previousNode.setNextNode(newNode); 
     } 
    } 
    } 

So weiß ich, das zu Beginn für das Hinzufügen funktionieren würde, oder in der Mitte, aber wie es bis zum Ende hinzufügt? Ich meine, wenn die while-Schleife bis zum Ende der Liste durchläuft, dann ist currentNode der letzte Knoten, vorherige Knoten eine zuvor, so würde nicht:

newNode = new Node(value,currentNode); 
previousNode.setNextNode(newNode); 

nie das Element am Ende hinzufügen? Würde es nicht immer den neuen Knoten zwischen dem vorherigen und aktuellen hinzufügen?

Answer 1

previousNode zeigt, wie der Name schon sagt, auf einen Knoten hinter dem aktuellen Knoten. Wenn Sie das Ende erreicht haben (dies passiert, wenn der Wert, den Sie einfügen möchten, größer ist als jedes der aktuellen Elemente), wird currentNode gleich null, aber previousNode verweist auf den letzten Knoten. Daher funktioniert previousNode.setNextNode (newNode) gut.