将节点添加到仅包含一个节点的循环链接列表

Question

我几周前才听说过链接列表，现在我已经进入了循环链接列表。问题很简单：在一个只有一个元素的循环列表中，是自己的下一个节点，即它是链接回自己还是为空？因为如果我尝试在下一个节点位置添加一个新元素，我也将覆盖当前节点（如果列表只有一个元素并且它链接回自己，则第一个）。

谢谢。

Answer 1

  

在一个只有一个元素的循环列表中，是自己的下一个节点，即它是链接回自己还是为空？

下一个节点是他自己，而不是NULL。

  

如果我尝试在下一个节点位置添加新元素，我也将覆盖当前节点...

如果它当前只有一个节点，要添加一个新节点，则相当于将注释添加到其结尾。

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

---

查看this presentation了解详情。