java - java中向链表添加元素方法的实现

Question

这就是代码

void add(String data) {
    Link newLink = new Link(data);
    newLink.next = firstLink;
    firstLink = newLink;
}

如果我们只有一个元素，firstLink.next将指向自己，即firsLink(因为newLink.next = firstLink;)，所以它不会为空。如果我们有这样的打印方法:

void print() {
    Link currentLink = firstLink;
    while (currentLink != null) {
        System.out.println(currentLink.data);
        currentLink = currentLink.next;
    }
}

这应该是一个无限循环，但事实上，当我在 Eclipse 中启动它时，情况并非如此。我的问题是为什么？

Answer 1

如果您只有一个元素，那么当您添加第一个元素时，firstLink 为 null。

这意味着您的 add() 方法如下所示:

void add(String data) {
    Link newLink = new Link(data);    // create new link
    newLink.next = firstLink;         // set newLink.next = null
    firstLink = newLink;              // make newLink the first link
}