[英]Can nodes other than the head or the tail be null in a LinkedList?
我的理解是。
如果头为空,则列表为空。 如果尾部为空,我们已经到达列表的末尾。
所以,我的问题是,在 LinkedList abcd-null
中,abc 和 d 可以是 null 元素吗?
跟进:在Java中,链接列表是否必须以空节点结尾?
不,因为如果一个节点为null
,那么它不会存储有关列表中下一个节点的信息。 这意味着没有对null
节点之后的节点的引用,并且在像 Java 这样的语言中(看起来好像你用java
标签标记了这篇文章)它们将被垃圾收集。
就像其他人提到的那样,答案是否定的。 您的后续问题的答案是肯定的。 您可以使用以下代码自行测试
public static void main(String[] args){
LinkedList<String> ll=new LinkedList<>();
System.out.println(ll.peekFirst());}
打印消息将为空,因为链表没有元素,一旦你开始向列表添加元素,由于缺少更好的词,它会将空引用推到最后。 因此,列表的末尾总是引用 null。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.