java - 在 LinkedList 的末尾添加一个元素

Question

我有一个代码，它在 LinkedList 的末尾添加一个节点，但我不明白它是如何工作的:当代码结束 else 语句时，顶部节点具有前一个元素，并在列表的最后添加指针元素。
我不知道何时在顶部节点添加指针元素。为什么会发生这种情况以及它是如何工作的？

//Link element as latest of the List
public void addAtTheEnd(T element) {
    Node<T> aux = new Node<>(element);
    
    if(this.isEmpty()) {
        top = aux;
    } else {
        Node<T> pointer = top;            
        while (pointer.getNext() != null) {
            pointer = pointer.getNext();
        }
        pointer.setNext(aux);
    }
    size++;
}

Answer 1

这很简单:

if 块(您的列表为空):节点只是作为第一个也是唯一的元素添加，因此它是顶部，也是最后一个；

else 块(您的列表不为空):您遍历节点，即您一次又一次地移动到下一个节点，直到您到达最后一个(尾部)节点，并且在您到达它的那一刻 - 添加收到的参数(节点)作为当前最后一个节点的下一个节点。

我希望这有帮助。