C++ 确定链接列表中的第一个节点

如果链表的最后一个节点连接到第一个节点，则它将生成一个环。

---

那么，您如何确定链表中的哪些节点是第一个节点和最后一个节点？

可能会有一个指向链表第一个节点的指针（您需要一种输入列表的方法）。此外，在这种情况下，维护指向列表中最后一个节点的指针也很方便

---

如果你对你需要知道的内容更具体一些，我会更有帮助。

你不会的。如果它是一个戒指，那么第一个和最后一个都没有意义。任何节点都可以是第一个或最后一个

---

如果您将“first”定义为“created first”，那么您可能希望向节点添加一些排序信息，以便能够了解这一点。

如果您试图实现循环列表，请查看此处

您所描述的是循环链接列表。只需维护最后一个节点，就可以知道列表中的第一项和最后一项。从逻辑上讲，这要求它的后继节点是第一个节点

---

wikipedia对此有更多介绍：

当您创建Linkedlist时，将第一个节点的地址存储在一个变量（最好是一个私有变量）中，以便在任何时候都可以将此地址与当前节点的地址进行比较

圆的起点是什么？如果节点形成一个环，则没有第一个节点，也没有最后一个节点。你是什么意思？顺便说一句，你拥有的被称为“循环（ly）链表”。