所以,我一直想知道是否有一种方法可以在c++中用std::list创建循环链表。我似乎想不出让最后一个元素指向第一个元素的方法。有什么想法吗?
std::list接口不支持循环列表,其中first.prev是指向last的指针,last.next是指向first的指针。
您不能递减std::list::begin((返回的迭代器。一般来说,您不能递减std::…::返回的任何迭代器begin((。
增加std::list::back((返回的迭代器会产生一个迭代器==std::list::end(((std::…::back(((通常也是如此(。
如果您很好奇,VisualStudio模板在内部使用一个伪节点作为循环双链表的一部分来实现std::list。dummy.next指向第一个,dummy.prev指向最后一个,first.prev==last.next==指向伪节点的指针,但这不允许您将其视为传统的循环双链表。
不,没有。
std::list
不允许您自己控制链接。该列表为您控制链接。您无法自定义它们。
请注意,如果可以自定义列表中的链接,则列表中的函数可能无法正常工作。例如,如果你在一个循环列表上迭代,你永远不会完成!