雙向鏈表的第一個和最后一個元素

Question

我有一個關於雙向鏈表的問題。 我在互聯網上找不到對我的問題的任何合適的解釋。 也許我只是愚蠢到找不到正確的問題..

這是鏈表初始化時的樣子：

[Head][Tail]

但是當我將值添加到列表時實際的頭和尾節點是否仍然存在，或者當我添加值時它們會被覆蓋嗎？

它應該是這樣的：

[Head][Value1][Value2][Value3][Value4][Tail]

或者像這樣：

[Value1][Value2][Value3][Value4][Value5]

Answer 1

當一個列表被初始化時，它就像：

[]
Head=null, Tail=null

插入 Value1 后，它變成

[Value1]
Head = Value1, Tail = Value1

插入 Value2 后，它變成

[Value1][Value2]
Head = Value1, Tail = Value2

您沒有用於 Head 和 Tail 的單獨節點。 Head 和 Tail 只是對現有節點的引用。 因此，真正的節點只是 Value* 節點，而 Head 和 Tail 只是引用。

Answer 2

您應該將其設計為當列表為空且列表如下所示時 head 和 tail 可以為 null：

[值1][值2][值3][值4][值5]