c - 管理链表内存

Question

最近我经常使用 C(我通常使用高级语言)并且在管理列表时遇到了问题。

具体来说，将节点添加到链表中。我经常最终会写出类似于下面的示例代码的东西。据我所知，它应该一切正常，但是没有新节点附加到列表中。

#include <stdio.h>
#include <stdlib.h>

typedef struct ListNode {
    struct ListNode* next;
    int data;
} ListNode;

ListNode* createListNode(int data){
    ListNode* node = (ListNode*)malloc(sizeof(ListNode));
    node->data = data;
    node->next = NULL;
    return node;
}

void addListNode(ListNode* list, ListNode* newListNode){
    ListNode* current;

    if(list == NULL){
        list = newListNode;
    }else{
        current = list;
        while (current->next != NULL) {
            current = current->next;
        }
        current->next = newListNode;
    }
}

int main(void) {
    int ii;
    ListNode* list = NULL;
    ListNode* newListNode = NULL;
    int fakeData[3] = {1, 2, 3};

    for(ii=0; ii<=2; ii++){
        newListNode = createListNode(fakeData[ii]);
        addListNode(list, newListNode);
    }

    printf("%d", list->data);
    printf("%d", list->next->data);
    printf("%d", list->next->next->data);

    return 0;
}

当使用调试器逐步执行代码时，addListNode 在本地上下文中按预期工作，但是，当返回到 main 时，更改将丢失并且 list 仍然等于空。但是 list 是在 main 中定义的，因此它应该在范围内并且在该函数结束之前可用。对吧？

如果我像这样对 main 做一个小改动。

for(ii=0; ii<=2; ii++){
    if(ii==0){
        list = createListNode(fakeData[ii]);
    }else{
        newListNode = createListNode(fakeData[ii]);
        addListNode(list, newListNode);
    }
}

它工作正常。为什么会这样？

我可以这样做，但我不想让链表特定代码随处可见。

显然，我遗漏了一些非常基本的东西。

Answer 1

void addListNode(ListNode* list, ListNode* newListNode)

这应该是 ListNode **list，否则函数真的不会改变它的值。list = newListNode;命令在函数之外不会有任何影响。

使用 ListNode **list，当你想改变值时只需说 *list = newListNode;