链表使用推送功能添加节点

Question

struct node* AppendNode(struct node** headRef, int num) {
    struct node* current = *headRef;
    // special case for the empty list
    if (current == NULL) {
        Push(headRef, num);   ->why not use & in front of headref?
    } else {
        // Locate the last node
        while (current->next != NULL) {
            current = current->next;
        }
        // Build the node after the last node
        Push(&(current->next), num);
    }
}


void Push(struct node** headRef, int data) {
struct node* newNode = malloc(sizeof(struct node));
newNode->data = data;
newNode->next = *headRef; // The '*' to dereferences back to the real head
*headRef = newNode; // ditto
}

这是使用push添加节点的代码，但我在这部分感到困惑，Push(headRef, num);

，在这里为什么不使用＆符号作为headref？如果参数只是headref，是否只复制指向push函数的指针？

headref 是一个指向节点的指针，如果我用参数headref 调用push，它只是将headref 复制到函数而不修改原始headref 吗？我在这里不太确定，所以headref-> head- >node(NULL)，当前指向node(NULL)，然后尝试在headref之后push num？

Answer 1

headref 是指向节点指针的指针，如果我用 push 调用 参数headref，是否仅将headref复制到函数而不是 修改源头文件？

要记住的一个方便的事情是：如果你想改变一个对象，你必须传入那个对象的地址。

虽然您没有显示整个程序，但假设您在调用AppendNode 时传入指向headRef 的指针的地址是安全的（我认为）。正是这个地址传递给Push，以便Push 可以取消引用它一次并跳转到指向headRef 的实际指针并在那里写一些东西。

如果您将AppendNode 声明为AppendNode(struct node* headRef, int num)，那么您会将&headRef 传递给Push。