挿入の並べ替え単一のリンクされたリストのためにJava

Question

私は、リンクリストクラスの昇順で並べ替えるための挿入ソートを作ろうとしています。私は本当に何をする必要があるかわからない。私はリストの先頭に戻る方法を見つけることができません。

public static void LLInsertionSort (LinkedList LL){ 

    IntNode currentNode = head; 
    IntNode tail = null; 
    while(currentNode != null&& tail != head){ 


     while (currentNode.getData() > currentNode.getNext().getData()){ 

      int temp = currentNode.getData(); 
      currentNode.setData(currentNode.getNext().getData()); 
      currentNode.getNext().setData(temp); 

Answer 1

あなたはあなたのリストで最初のノードから毎回起動する必要があります。

public static IntList LLInsertionSort(Node head) 
{ 
    IntNode current = head; 
    IntNode tail = null; 
    while(current != null&& tail != head) 
    { 
     IntNode next = current; 
     for(; next.next != tail; next = next.next) 
     { 
     if(next.value <= next.next.value) 
     { 
      int temp = next.value; 
      next.value = next.next.value; 
      next.next.value = temp; 
     } 
     } 
     tail = next; 
     current = head; 
    } 
    return this; 
}