リンクされたリストのソート方法私はこのコードを使用する場合

Question

iは、コンパイラが無限ループに入り、私はコード

public void insert(int val) { 
    Node currentNode = head; 
    Node nextNode = head.next; 

    if (currentNode.num > val) { 
     Node tmpNode = head; 
     head = new Node(val); 
     head.next = tmpNode; 
     return; 
    } 

    if (nextNode != null && nextNode.num > val) { 
     currentNode.next = new Node(val); 
     currentNode.next.next = nextNode; 
     return; 
    } 

    while (nextNode != null && nextNode.num < val) { 
     currentNode = nextNode; 
     nextNode = nextNode.next; 
    } 

    currentNode.next = new Node(val); 
    currentNode.next.next = nextNode; 
} 

にソートするために、挿入コードを変更するように求めてきたすべてのことをしないリンクリスト 仕分けで問題が発生しましたしかし、それは私がそれを持っているので、それはとても悪い外観です

これはリンクリストをソートする必要があります...私は思う！

public void sort() { 
    Node currentNode = head; 
    Node nextNode = head.next; 
    while (nextNode != null) { 
     if(currentNode.num>currentNode.next.num){ 
      Node tmpNode=currentNode; 
      currentNode.num=currentNode.next.num; 
      currentNode.next.num=tmpNode.num; 
     } 
    } 
} 

Answer 1

リンクリストを挿入中にソートするとします。あなたがそれをソートするために別の関数を必要としないように。あなたは頭だけそれはあなたがループ内で `nextNode`を設定することはありませんしているエラー

public void insert(int val) { 
Node currentNode = head; 
Node nextNode = head.next; 

if (head==null) { 
    head = new Node(val); 
    head.next = null; 
    return; 
} 

if (currentNode.num > val) { 
    Node tmpNode = head; 
    head = new Node(val); 
    head.next = tmpNode; 
    return; 
} 

if (nextNode != null && nextNode.num > val) { 
    currentNode.next = new Node(val); 
    currentNode.next.next = nextNode; 
    return; 
} 

while (nextNode != null && nextNode.num < val) { 
    currentNode = nextNode; 
    nextNode = nextNode.next; 
} 

currentNode.next = new Node(val); 
currentNode.next.next = nextNode; 
}