c++ - 在指针之前和之后，C++ 中的双向链表

Question

在 c++ 中使用具有两个虚拟节点的双向链表时，是否有人熟悉 before* 和 after* 指针？我正在尝试使用 before* 和 after* 作为我的迭代器来解释所有插入的特殊情况（空列表、在最前面插入、在最后面插入、在中间插入）。

如何正确使用 before* 和 after* 来确定插入位置？

非常感谢任何反馈。提前致谢。

Answer 1

有两个虚拟节点，没有特殊情况。由于前面总是有一个虚拟节点，最后有一个虚拟节点，因此您永远不会对空列表进行操作。你永远不会在最前面插入。你永远不会在最后面插入。所有的插入和删除都在中间——这就是两个哨兵节点的点。