在链表中添加节点的不同方法

Question

这个简单的代码（将元素添加到链表并打印出来）工作正常

#include <stdio.h>
struct node{
    int item;
    struct node* next;
};

void print_node (struct node* n){
    while (n!= NULL){
        printf("%d ", (*n).item);
        n = n->next;
    }
    printf("\n");
}

void append_node(struct node *list, struct node *n){

    while(list->next != NULL)
        list = list->next;

    list->next = n;

}

int main(){
    struct node n1, n2;
    n1.item = 1;
    n1.next = NULL;

    n2.item = 2;
    n2.next = NULL;

    print_node(&n1);
    print_node(&n2);

    append_node(&n1,&n2);

    print_node(&n1);

    printf("done\n");
    return 0;
}

如果我将 append_node 定义如下

void append_node(struct node *list, struct node n){

    while(list->next != NULL)
        list = list->next;

    list->next = &n;

}

并在主程序中相应地调用它（即 append_node(&n1, n2) ）运行程序时出现分段错误。我不明白为什么:)

Answer 1

当您调用append_node(struct node *list, struct node n) 时，参数n 会复制到函数上下文中。

当函数离开时，上下文被释放，你的数据的副本n会丢失。

如果您在将n（使用malloc）复制到链接列表之前，则可以使用您的函数append_node(struct node *list, struct node n)。

编辑

这可能会对您有所帮助：What's the difference between passing by reference vs. passing by value?