삽입 정렬 단일 링크 된 목록 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; 
}