具有来自第三节点的循环的链表

Question

我有一个单线性链表，其中最后一个具有第三个节点的地址，即来自第三个节点的周期。 我需要计算链接列表中存在的节点数量并打印出节点的数据部分......所以我该怎么做呢？

Answer 1

您必须从第一个节点开始遍历列表，打印和计算数据项。当您到达第三个节点时，您将指向该节点的指针存储在辅助指针变量中。然后继续遍历列表，直到您发现节点中的“下一个”指针等于您存储的辅助。