singly-linked-list - 对于单向链表，是否总是必须添加一个新节点作为第一个元素？

Question

通常在单向链表中，您是否总是添加一个新元素作为 head.next，换句话说作为第一个元素？或者你走到列表的末尾并将它添加到那里？

Answer 1

根据 this lecture来自斯坦福大学(13:00 分钟后)，将 walks 添加到列表的末尾并在那里添加新节点。这是代码的屏幕截图 (C++)

在lecture notes from UC Berkley (Java) ，他们将其添加为第一项，但随后他们明确地将其调用为 insertFront()

public class SList {
  private SListNode head;             // First node in list.
  private int size;                   // Number of items in list.

  public SList() {                    // Here's how to represent an empty list.
    head = null;
    size = 0;
  }

  public void insertFront(Object item) {
    head = new SListNode(item, head);
    size++;
  }
}

在LinkedList class in java framework (这是双向链表)，just add 表示添加到列表的末尾。因此，如果您添加 1，然后添加 2，然后添加 3，则 3 将是列表中的最后一项。

简而言之:除非明确调用为 addFront(或类似的东西)，否则添加到 LinkedList 上，意味着添加为最后一项。