列表中的頭部/尾部Java

Question

鏈接列表是否可以具有空頭而不是空尾？我的意思是當標題爲空時，這是否意味着列表是空的？

Answer 1

從邏輯的角度來看，這沒有多大意義嗎？所以不行。

特別是如果你看一下實際執行中的Java它採用一個元素頭部和尾部的LinkedList的（列表中的最後一個元素是虛擬節點的上一個元素，列表的第一個元素是下一個元素）。

Answer 2

如果head爲空，則表示列表爲空。如果不是，則鏈接列表數據結構的實現不正確。

Answer 3

如果頭部爲空，尾部也是如此。列表的「尾部」是給定元素之後的其餘元素，如果標頭爲空，那麼根據定義，它沒有更多元素，所以尾部爲空。是的，空頭表示列表是空的。