Java中鏈表添加元素方法的實現

Question

所以這是代碼

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

如果我們只有一個元素，則firstLink.next將指向自身，即firsLink（由於newLink.next = firstLink;），因此它不會為null。 如果我們有這樣的打印方法：

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
}

Answer 2

如果firstLink在程序開始時初始化為null ，則對add(data)的第一次調用會將firstLink設置為next為null的新Link。