リンク先リストを右のアルファベット順に追加する

Question

私の割り当ては、リンクされたリスト内でアルファベット順に新しい要素を配置するように、以下のコードを変更することです。現在、リストの最後に要素を追加しています。

public void add(String element) { 
    Node newNode = new Node(element); 
    if (first == null) 
     first = newNode; 
    else { 
     // Find the predecessor of the element to add 
     Node current = first; 
     Node prev = null; 
     while (current != null) { 
      prev = current; 
      current = current.next; 
     } 
     // New last element 
     if (current == null) 
      prev.next = newNode; 
     else if (prev == null) { 
      newNode.next = first; 
      first = newNode; 
     } 
    } 
} 

Answer 1

挿入するアルファベットの大きいアルファベットのノードに到達するまで、リストをトラバースし続ける必要があります。

リンクされたリストのどこを行き来しているのかをコード内で解説します。

while (current != null) { 
    prev = current; 
    current = current.next; 
} 

ノードの要素を比較する条件を追加します。

while (current != null && current.data < newNode.data) { 

トラバーサルを停止し、新しいノードを追加します。

prev.next = newNode 
newNode.next = current