c ++循环数据结构

Question

  

可能重复：
  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，昨天没找到。我为发布同样的问题而道歉。

Answer 1

来自boost的循环缓冲区怎么样？ http://www.boost.org/doc/libs/1_51_0/libs/circular_buffer/doc/circular_buffer.html

Answer 2

Boost有一个循环缓冲区。

http://www.boost.org/doc/libs/1_51_0/libs/circular_buffer/doc/circular_buffer.html

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

http://en.wikipedia.org/wiki/Ring_buffer