c - C中如何指向当前节点的上一个节点和当前节点的下一个节点？

Question

到目前为止，在链表中，我只使用了一个temp节点来遍历给定的链表以进行不同的操作，这非常容易。

现在，一本书的作业要求编写一个 C 代码，其中用户输入将是列表中的一个数字，我们必须比较给定数字之前的数字和给定数字之后的数字，并判断哪个数字大于或等于，以防万一。为此，根据我的说法，我们需要两个指针，即。 current节点两侧的prev和next指向不同节点的两个数字，然后收集那里的数据部分我们可以比较它们.但我无法用 C 编写这部分代码。因此指向所需节点的代码片段会很有帮助。

Answer 1

您不需要 prev 指针。您只需要一个临时变量来跟踪前一个和当前节点，如下所示:

prevNode = NULL;
curNode = *p;

while (curNode != NULL)  
{
  prevNode = curNode;
  curNode = curNode->next;
}

一旦找到要比较的位置，就可以使用 prevNode 的数据、curNode 的数据和 curNode->next 的数据。希望这会有所帮助。