c ++循环数据结构[重复]答案

【问题标题】：c++ loop data structure [duplicate]c ++循环数据结构[重复]
【发布时间】：2012-10-20 21:16:57
【问题描述】：

可能重复：
Does a standard implementation of a Circular List exist for C++?

是否在某个 c++ 库中准备好一个模板类，它是某种循环：最后一个节点引用第一个节点的点赞列表。

诚然，这并不总是一个实用的类，因为不存在 end() 迭代器或定义明确的 begin() 迭代器。但我真的可以使用一个，我希望我不必自己编写代码。

编辑：

感谢你们（Vivek Goel 和 madmik3）以及你们的回答，但不幸的是，他们与我的问题无关（我向你们俩建议 http://en.wikipedia.org/wiki/Linked_list）。我也找到了同样的问题here，昨天没找到。对于发布同样的问题，我深表歉意。

【问题讨论】：

称为循环链表。
@petter 我仍然很好奇为什么这两个答案与您的需求无关？它们似乎是完美的答案？
他们不喜欢。他们的迭代器不循环。存在覆盖节点的风险，然后指针可能不会指向您期望它们指向的内容。我知道您可以使用循环缓冲区制作循环链表包装器，但我认为这样做没有任何优势。

【解决方案1】：

【讨论】：

【解决方案2】：

Boost 有一个循环缓冲区。

您还可以在此处查看示例代码：

【讨论】：