指向作为参数的指针，用于操作链表的函数

Question

我正在努力复习我的 C 语言，并且一直在复习数据结构和指针操作。有人可以向我解释为什么需要在这个链表反向函数中使用指向头指针的指针吗？由于 head 在函数中总是被解引用一次 (*head)，我们不能只接受一个普通的 Node* 作为这个函数的参数并放弃解引用吗？提前致谢！

struct Node{
    int key;
    struct Node *next;
};



struct Node* reverse(struct Node** head){
    Node *parent = *head;
    Node *me = parent->next;
    Node *child = me->next;

    parent->next = NULL;
    while(child) {
        me->next = parent;
        parent = me;
        me = child;
        child = child->next;
    }
    me->next = parent;
    *head = me;
    return *head;
}

Answer 1

如果你没有传入 Node** 参数而只是使用了 Node* 参数，那么这一行

 *head = me;

需要实现为

 head = me;

但是由于head 将被按值 传递，这导致head 的副本 被传递给函数。然后修改你的函数 makea 将只适用于这个副本，而不是你传递的参数。

当你需要一个函数来修改一个参数时，你需要通过引用或指针来传递它。在您的情况下，您需要Node** 来修改它指向的Node*。

您还可以使用对 Node* 参数的引用。

作为一个荒谬的例子考虑这个函数

void ChangePointer(int* x)
{
    x = NULL;
}

void ChangePointer_2(int** x)
{
    *x = NULL;
}

int main()
{
    int* p = new int(1);
    ChangePointer(p); 
    // p is not NULL. The function changed the copy
    // of p because it was passed by value.

    ChangePointer_2(&p);
    // now p == NULL;
}