c++ - C++遍历单向链表

Question

我想知道是否可以像这样遍历链表:

currentNode = randomNode;//where randomNode may or may not = firstNode
prevNode = firstNode;
while(prevNode != currentNode && prevNode->link != currentNode)
{
    prevNode = prevNode->link;
}

当我尝试在单链表中查找 currentNode 之前的节点时，是否可以在 C++ 中执行此操作？

我试图在一个控制台应用程序中为学校作业实现类似的东西，所以假设我不能使用任何花哨的东西，比如 boost 库/列表/任何让生活更轻松的东西，等等。所以基本上，我只有相当原始数据类型和库供我使用。

Answer 1

您可能希望确保 prevNode->link 也不是空引用，以防 currentNode 实际未链接。