这个 struct node **p 在做什么？

Question

我正在学习数据结构，这里有一个我无法理解的东西......

int end(struct node** p, int data){
    /*
    This is another layer of indirection. 
    Why is the second construct necessary? 
    Well, if I want to modify something allocated outside of my function scope,
    I need a pointer to its memory location. 
    */
    
    struct node* new = (struct node*)malloc(sizeof(struct node));
    struct node* last = *p;
    new->data = data;
    new->next = NULL;
    while(last->next !=NULL){
        last = last ->next ;
    }
    last->next = new;
}

1. 为什么我们使用 struct node **p？
2. 我们可以使用 struct node *p 代替 struct node **p 吗？ 我在这里写的评论是我在这里找到的答案，但是我仍然不清楚这里是完整的代码...

请帮帮我 谢谢

Answer 1

简短回答：发布的代码中不需要双指针。

传递双指针的正常原因是您希望能够在调用者范围内更改变量的值。

例子：

struct node* head = NULL;
end(&head, 42);
// Here the value of head is not NULL any more
// It's value was change by the function end
// Now it points to the first (and only) element of the list

你的函数应该包括这样一行：

if (*p == NULL) {*p = new; return 0;}

但是，您的代码没有！也许这真的是您的代码中的错误？

由于您的代码没有更新*p，因此没有理由传递双指针。

顺便说一句：您的函数说它将返回int，但代码没有return 语句。这肯定是个错误。

Answer 2

显示的函数（根据其名称）应该创建一个新节点并将其附加到由指向该列表节点的指针表示的列表的末尾。 （但我怀疑它确实如此，同意 cmets...）

由于列表可能为空并且指向节点的指针因此不指向现有节点，因此有必要能够潜在地将指向该列表的第一个元素的指针从 NULL 更改为然后指向新的创建节点。

只有当参数不仅是指向第一个节点的指针的副本，而是指向第一个节点的指针时，这才是可能的。因为在第二种情况下，您可以取消引用指向指针的指针并实际修改指向节点的指针。

否则列表（如果为 NULL）在函数调用后仍将始终指向 NULL。