簡體   English   中英

LinkedList 中除了頭部或尾部以外的節點可以為空嗎?

[英]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.

 
粵ICP備18138465號  © 2020-2024 STACKOOM.COM