列表中的头/尾列表Java

Question

链接列表是否可能具有空标题但不是空尾？我的意思是当标头为空时，这是否意味着列表为空？

Answer 1

如果head为null，则表示该列表为空。如果不是，则链表数据结构实现不正确。

Answer 2

从逻辑的角度来看这没有多大意义吗？所以没有。

特别是如果你看一下使用一个元素作为head和tail的LinkedList的实际实现（列表的最后一个元素是虚拟节点的prev元素，第一个列表的元素是下一个元素。）

Answer 3

如果标头为空，那么尾部也是如此。列表的“尾部”是给定元素之后的其余元素，如果标头为null，则根据定义它不再有任何元素，因此尾部为空。是的，空标题意味着列表为空。