c - 指针到指针和链表，按值传递参数

Question

背景是我正在通过实现链表来试验 C 中的指针到指针。我的问题是关于两段代码的区别，以及为什么第一段代码给出了预期的输出，而另一段代码却没有。为什么第一段代码没有将代码 2 似乎执行的功能提前到“外部”？

void add_node(int x, Node **head){
if(*head == NULL){
    Node *new_node = (Node*) malloc(sizeof(new_node));
    new_node->x = x;
    *head = new_node;
} else {
    Node *n = *head;

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

    Node *new_node = (Node*) malloc(sizeof(new_node));
    new_node->x = x;
    n->next = new_node;
}
}

如果我添加 4 个元素并在每次添加后打印列表，则输出符合预期:1 | 12 | 123 |第1234章

void add_node(int x, Node **head){
if(*head == NULL){
    Node *new_node = (Node*) malloc(sizeof(new_node));
    new_node->x = x;
    *head = new_node;
} else {
    while((*head)->next != NULL){
        *head = (*head)->next;
    }

    Node *new_node = (Node*) malloc(sizeof(new_node));
    new_node->x = x;
    (*head)->next = new_node;
}
}

输出如下:1 | 12 | 23 | 34

Answer 1

在第一个示例中，您使用指针 n 遍历链表，将其分配给 n->next，这正是您想要遍历链表的方式。在第二个示例中，您正在更改头指针指向的内容:

*head = (*head)->next;

您实际上是将链表的开头移动到另一个节点，这就是您出现这种行为的原因。