java - Java 列表中的头/尾

Question

链表是否可能有空头但没有空尾？我的意思是，当 header 为 null 时，这是否意味着列表为空？

Answer 1

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

特别是如果您查看 LinkedList 在 Java 中的实际实现，它使用 one 元素作为头部和尾部(列表的最后一个元素是虚拟节点的 prev 元素，第一个列表的元素是下一个元素)。