爲什麼會無限循環？ （Java）

Question

我想爲鏈表創建一個添加方法，但出於某種原因（對我來說這並不明顯，實際上我來這裏是爲了幫助查找錯誤）每次都會進入無限循環。

編輯：我發現了錯誤，我會繼續我的原代碼的註釋與該修正的代碼

public void insert(String majorName) 
{ 
    MajorNode newNode = new MajorNode(majorName, 1); 
    boolean inList = false; 
    MajorNode current = first; 

    if(isEmpty()) 
    { 
     first = newNode; 
        // inList = true; 
    } 
    else 
    { 
     while(current.next != null) 
     { 
      if(current.majorName.equalsIgnoreCase(majorName)) 
      { 
       current.frequency++; 
       inList = true; 
       break; 
      } 
      else 
      { 
       current = current.next; 
      } 
     } 
    } 

    if(!inList) 
    { 
     newNode.next = first; 
     first = newNode; 
    } 
} 

這裏是我的節點類如果需要的話：

public class MajorNode 
{ 
    public String majorName; 
    public int frequency; 
    public MajorNode next; 

    public MajorNode(String majorName, int frequency) 
    { 
     this.majorName = majorName; 
     this.frequency = frequency; 
    } 

    public String toString() 
    { 
     return majorName + " " + frequency; 
    } 
} 

Answer 1

在第一次調用insert()，一個假設isEmpty()返回true，因此first設置爲newNode，然後newNode的next字段被設置爲前一個（空）值first。因此，當列表非空時，循環會無限期地迭代列表中最後一個元素，其next字段指向自身。

出於好奇，你爲什麼試圖實現自己的鏈表功能，而不是建立在可用的包上（如java.util.LinkedList<E>）？

Answer 2

當你創建第一個節點，你這樣做：

if(!inList) 
{   
    newNode.next = first;   
    first = newNode;  
} 

這點指向第一個節點下一個本身...因此一個循環

你應該離開newNode.next爲空的第一個節點，這樣，當你插入第二個項目，你到達鏈的末端..

Answer 3

如果您添加一個類似於列表的最後一個節點的節點，則會出現錯誤的頻率。考慮這種情況（在空列表中添加2個相似的節點）

1. 您將在空白列表中添加一個node1。所以第一個&電流將指向node1。 （但node1.next將爲空）
2. 如果添加相同的節點（或具有相同的majorName的節點），則會到達while循環（因爲List現在不是空的）。而且，你也不會進入while循環。 （因爲你的current.next仍然是空的） ，你最終會在你的列表中有兩個不同的majorName。

我會建議使用的

while(current != null) 

代替

while(current.next != null)