將節點添加到僅包含一個節點的循環鏈接列表中

Question

幾個星期前我只聽說過鏈接列表，現在我進入循環鏈接列表。問題很簡單：在一個只有一個元素的循環列表中，下一個節點是他自己的，也就是說它是鏈接回自己還是爲null？因爲如果我嘗試在下一個節點位置添加一個新元素，我也將覆蓋當前節點（如果列表只有一個元素並且鏈接回自己，那麼將首先覆蓋）。

謝謝。

Answer 1

在只有一個元素的循環列表中，它是否是下一個節點本身，即是否鏈接回自己或爲null？

下一個節點是他自己，而不是NULL。

如果我嘗試在接下來的節點位置，我也將覆蓋本節點添加新的元素...

如果目前只有一個節點，要添加一個新節點，它相當於將註釋添加到其結尾。

New->next = Cur; // same as: New->next = Rear->next; 
Prev->next = New; // same as: Rear->next = New; 
Rear = New; 

---

退房this presentation瞭解更多詳情。