このLinkedListソートアルゴリズムはなぜ機能しますか？

Question

私は、リンクリストに要素を追加し、要素を追加するときにソートするアルゴリズムに取り組んできました。私のコードは機能していますが、その理由の大部分はわかっていますが、このコードがリストの最後に要素を追加するのに役立つのを見て驚いています。コードは次のとおりです：

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

私はこれが最初または中間に追加することはできますが、最後にどのように追加するのでしょうか？私が意味するwhileループは、リストの最後に横断場合、その後、現ノードが前のノードが前のもので、最後のノードであり、そうではないでしょう：

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

最後に要素を追加したことがありませんか？以前のノードと現在のノードの間に新しいノードを追加するのではないでしょうか？

Answer 1

名前が示すように、previousNodeは現在のノードの後ろのノードを指します。 最後に到達すると（挿入しようとしている値が現在の要素より大きい場合）、currentNodeはnullになりますが、previousNodeは最後のノードを指しています。したがって、previousNode.setNextNode（newNode）は正常に動作します。