c++ - 我们是否可以在不使用头指针的情况下通过使用头的简单变量而不是头的指针来实现链接列表？

Question

我们可以在不使用头指针的情况下通过使用头的简单变量而不是头的指针来实现链接列表吗？

标签： c++pointerslinked-list

Answer 1

是的。如果你正在实现一个带有哨兵节点的循环链表，哨兵节点可以是一个简单的变量，也可以作为头部。

或者，您可以使用std::optional实例作为头部。