C++回路数据结构

可能重复：
Does a standard implementation of a Circular List exist for C++?C++回路数据结构

有没有准备一些C++库是某种循环的模板类：一个喜欢列表，其中最后一个节点引用第一个。

不可否认，这并不总是一个实用的类，因为不存在end（）迭代器或定义良好的begin（）迭代器。但我真的可以使用它，我希望我不必自己编写代码。

编辑：

谢谢两位（维韦克戈埃尔和madmik3）和你的答案，但不幸的是他们什么都没有做我的问题（我建议http://en.wikipedia.org/wiki/Linked_list你俩）。我也发现了同样的问题here，昨天没有找到它。我很抱歉发布相同的问题。

2012-10-20 petter

这就是所谓的一个**循环链表**。 –

@petter我仍然好奇为什么这两个答案与你所需要的无关？他们似乎是完美的答案？ – jogojapan

他们不被喜欢。他们的迭代器不会循环。存在写入节点的风险，指针可能不会指向您期望它们指向的内容。我知道你可以使用循环缓冲区来创建一个循环链表的封装，但是我没有看到这样做的好处。 – petter

回答