除了头部或尾巴以外的节点是否可以在LinkedList中无效？

Question

我的理解是。

如果头部为空，则列表为空。 如果尾巴为零，我们已经到达列表的尽头。

所以，我的问题是， 在linkedlist abcd-null中 ABC和D可以是无效的元素吗？

随访：在Java中，链接列表以零节点结束是必不可少的吗？

Answer 1

不，因为如果一个节点为null，那么它不会存储列表中的下一个节点的信息。这意味着在null节点上没有对节点的引用收集垃圾。

Answer 2

就像其他人提到的一样，答案是否定的。您的后续问题的答案是肯定的。您可以使用以下代码自己对此进行测试

public static void main(String[] args){

LinkedList<String> ll=new LinkedList<>();
System.out.println(ll.peekFirst());}

，因为linkedlist没有元素，因此打印消息将是空的，一旦您开始将元素添加到列表中，由于缺乏更好的单词，它将将null引用推向末尾。因此，列表的结尾总是引用null。