LinkedList 中除头部或尾部以外的节点可以为空吗?

Can nodes other than the head or the tail be null in a LinkedList?

我的理解是。

如果头部为空,则列表为空。 如果 tail 为 null,则我们已到达列表的末尾。

所以,我的问题是, 在链表中 a-b-c-d-null a b c 和 d 可以是空元素吗?

跟进:在Java中,链表是否必须以空节点结尾?

不,因为如果一个节点是 null 那么它不会存储关于列表中下一个节点的信息。这意味着没有对 null 节点之后的节点的引用,并且在像 Java 这样的语言中(看起来好像你用 java 标记标记了这个 post )他们将被垃圾收集。