java - 将元素添加到单链表中

Question

好吧，解决方案可能很简单，但我现在不明白。

代码:

ListElem<T> first;
int size = 0;
public void add(T value) {
  if (value == null)
    return;
  ListElem<T> elem = new ListElem<T>(value);
  elem.next = first;
  first = elem;
  size++;
}

这究竟是如何在单链链表的开头添加元素的？我使用给定值创建一个新元素。

接下来的两行会发生什么？我了解在列表中插入元素的过程，但我无法将其与此代码关联起来。

首先到底是什么？头？

Answer 1

添加堆栈之前如下所示:

first -> next -> next -> ... -> end;

您创建 elem。

然后你说“elem的下一个elem是第一个elem”。

elem.next = first; 所以你有

elem -> first;

最后，您将第一个 elem 设置为 elem。所以堆栈看起来像这样:

elem -> first -> next -> ... -> end;

第一个 id 现在是 elem，所以基本上你返回到第一个状态:

first -> next -> next -> ... -> end; (first is now the new elem you just added)

此架构可能会有所帮助: