使用 std::list 创建循环链表？

Question

所以，我一直想知道是否有一种方法可以在 c++ 中使用 std::list 创建循环链表。 我似乎无法找到让最后一个元素指向第一个元素的方法。 任何想法有人怎么能做到这一点？

Answer 1

std::list 接口不支持循环列表，其中 first.prev 是指向 last 的指针，last.next 是指向 first 的指针。

您不能递减 std::list::begin() 返回的迭代器。 更一般地说，您不能减少 std:: ... ::begin() 返回的任何迭代器。

递增 std::list::back() 返回的迭代器会导致迭代器 == std::list::end() （通常对于 std:: ... :: back() 也是如此）。

---

如果您很好奇，Visual Studio 模板在内部使用虚拟节点作为循环双向链表的一部分实现 std::list。 dummy.next 指向第一个，dummy.prev 指向最后一个，first.prev == last.next == 指向虚拟节点的指针，但这不允许您将其视为传统的循环双向链表。

Answer 2

不，那里没有。

std::list不允许您自己控制链接。 该列表为您控制链接。 您无法自定义它们。

请注意，如果您可以自定义列表中的链接，则列表中的功能可能无法正常工作。 例如，如果你遍历一个循环列表，你永远不会完成！