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

回答