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 )他们将被垃圾收集。
我的理解是。
如果头部为空,则列表为空。 如果 tail 为 null,则我们已到达列表的末尾。
所以,我的问题是,
在链表中 a-b-c-d-null
a b c 和 d 可以是空元素吗?
跟进:在Java中,链表是否必须以空节点结尾?
不,因为如果一个节点是 null
那么它不会存储关于列表中下一个节点的信息。这意味着没有对 null
节点之后的节点的引用,并且在像 Java 这样的语言中(看起来好像你用 java
标记标记了这个 post )他们将被垃圾收集。