为什么会无限循环？ （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)