如果链接列表中只添加了一个元素，那么头部和尾部是否指向该元素？

Question

或者，是指向那一个元素的头部，然后是指向一个元素也指向的null元素的尾部？

简单的概念性问题。我正在学习Java，但这也可能与其他语言有关。

Answer 1

如果链接列表中只有一个元素，那么Head应该指向第一个元素的起始地址（在你的情况下唯一的元素）＆amp;尾部应指向最后一个元素的起始地址（在您的情况下是第一个元素本身）。

尾部不应指向NULL，而是元素的next部分应指向NULL，表示它是最后一个元素＆amp;尾部实际上应该指向最后一个元素的起始地址。

Answer 2

头部和尾部都指向同一个元素，因此，当你想在列表的末尾添加一个元素时，你可以做到

tail.next = new Element ();
tail = tail.next;