为什么我得到无限循环

Question

public void insertion(int data)
    {
        Node new_node = new Node(data);
        if(head==null)
        {
            head=new_node;
        }
        new_node.next=head;
        head=new_node;
    }

我想在 head 为空时插入 new_node。

我得到了我想插入节点的第一个值的无限循环

Answer 1

当head == null 为真时，您基本上会这样做：

head = new_node;
new_node.next = head;

仔细考虑这些行。第一行运行后，head 是 new_node。考虑到这一点，第二行基本上相当于

new_node.next = new_node;

这应该突出问题。您正在将新节点的尾部设置为自身！这将导致循环列表在迭代时无限继续。

您最初只想设置head'snextwhenhead*wasn't*null`：

public void insertion(int data)
{
    Node new_node = new Node(data);
    if(head==null)
    {
        head=new_node;

    } else {
        new_node.next=head;  // Only execute these lines if head already existed
        head=new_node;
    }

}