循环单链表

Question

这是家庭作业

“开发一个用于保存单链表的结构。创建一个带循环的列表。创建一个算法，确保列表是循环的（保存列表元素的结构必须由你实现）”< / p>

这可能听起来令人困惑，而且我翻译的事实并没有帮助。据我所知，我需要创建一个自定义的单链表，在结束后会回到第一个项目。

我真的很感激有关如何做的任何想法。

Answer 1

考虑单链表中的每个节点“知道”（即它存储的数据）。然后考虑制作循环列表意味着什么。最后一个之后的“下一个”元素是什么？

希望这足以让你开始。

Answer 2

你只需要一个指向头节点的指针，当你从列表中添加和删除时，你应该确保不要丢失。使用do ... while构造来遍历循环列表，而不是while构造你用于遍历单链表。操作的重放与单链表相同。