c - 引用结构不变

Question

我正在尝试在 C 中创建一个基本的链表，我有一个结构和一个“附加”函数。但是，无论我添加多少项目，结构都不会改变。我真的找不到错误。

结构：

typedef struct list {
    int node;
    struct list *next;
} list_t;

附加功能：

void append(list_t *list, int node) {
    if(!list) {
        list = malloc(sizeof(list_t));
        list->node = node;
        list->next = NULL;
    }else {
        list_t *probe = list;
        while(probe->next) probe = probe->next; 
        probe->next = malloc(sizeof(list_t));
        probe = probe->next;
        probe->node = node;
        probe->next = NULL;
    }
}

打印功能：

void lprint(list_t *list) {
    if(!list) {
        printf("empty");
    }else {
        list_t *probe = list;
        do {
            printf("%d ", probe->node);
            probe = probe->next;
        } while(probe);
    }
    printf("\n");
}

主要功能：

void main() {

    list_t *list = NULL;

    int node;
    for(node = 0; node < 5; node++) {
        append(list, node);
        lprint(list);
    }
}

输出是：

empty
empty
empty
empty
empty

虽然它应该是：

0
0 1
0 1 2
0 1 2 3
0 1 2 3 4

有什么帮助吗？

Answer 1

在 C 中没有“通过引用传递”之类的东西。你传递了一个指针。按价值。如果你想改变一个指针，你应该传递指针到指针。

void append(list_t **list, int node) {
    assert(list != NULL);
    if(! *list) {
        *list = malloc(sizeof(list_t));
        (*list)->node = node;
        (*list)->next = NULL;
    ...
}

请注意，这是一个糟糕的设计：您应该添加一个函数“create”，它将创建列表。“追加”应该完全这样做：追加到已经存在的列表。