c - 试图了解如何在迭代反转链表时修改列表

Question

我有以下代码迭代地反转链表。

 struct list {  
   int elem;
   list *next;
 };
  /* .... */

void ReverseListIterative(list **listref) 
{

    list *currNode = *listref;
    list *prevNode = NULL;
    list *nextNode = NULL;

    while(currNode) {
        *listref = currNode;
        nextNode = currNode->next;
        currNode->next = prevNode;      
        prevNode = currNode;
        currNode = nextNode;
    }   
}

在代码中，currNode、prevNode 和 nextNode 都是 ReverseListIterative() 的本地指针。为什么原始列表仍然被修改（更准确地说是颠倒了）？我们不应该使用

 list **currNode;
 list **prevNode;
 list **nextNode;

以便修改列表节点的实际地址？

Answer 1

不，我们不应该。

您不想更改内存中节点的地址（这意味着更改它们的位置），而是它们如何指向彼此，即：每个节点指向哪个节点，这是通过更改nextwhich发生在这些行中：

nextNode = currNode->next;
currNode->next = prevNode;

如果我们使用list **currNode，我应该说：

*nextNode = currNode->next;
*currNode->next = prevNode;

但这对我有什么好处？

我们只是改变节点之间的连接方式，并且连接next在每个节点中，所以只应该改变它们的值。

希望这足够澄清:)