java - java中的单链表

Question

在下面的代码中，我试图理解 insertFirst() 方法中的一件事

为什么最后一条语句是 first =newLink; 而不是 first.next=new Link; 会不会出错？第一个不是有“下一个”吗？

我知道这段代码是正确的，并且我知道需要在开头插入一个节点，但我需要帮助理解一个语句。

first =newLink; 和 first.next=new Link; 不是一回事吗？

public class LinkedList {

    private Link first;

    public LinkedList()
    {
        first = null;
    }

    public boolean isEmtpy()
    {
        return(first==null);
    }

    public void insertFirst(int id, int dd)
    {
        Link newLink=new Link(id,dd);
        newLink.next=first;
        first =newLink;
    }


}

Answer 1

不，这是正确的:列表在开头插入新链接。旧的“第一个”成为新链接的“下一个”，新链接是新的“第一个”。