為什么我的鏈表賦值的 printList() 方法中出現無限循環？

Question

這是我的 printList() 方法的代碼：

public String printList() { 

String list = "";
Node tempnode = headNode;

while (tempnode != null) {

  list = list + tempnode.data + ", ";
  tempnode = tempnode.next;

}

return list;
}

我正在使用 System.out.println(myList.printList()); 調用該方法； 在我的主要。 當我調用該方法時，列表本身是正確的，但是列表被打印了無數次，我不知道為什么。 任何幫助表示贊賞！

Answer 1

如果您的列表是圓形的（如@josejuan 所述），那么這應該可以解決問題。

public String printList() 
{ 
    String list = "";
    Node tempnode = headNode;

    while (tempnode != null)
    {

        list = list + tempnode.data + ", ";
        tempnode = tempnode.next;

        if ( tempnode == headNode )
        {
            break;
        } 
    }

    return list;
}