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仍然等于NULL。但list在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 = newListNode;命令在函数之外没有任何效果。

使用ListNode **列表，当您想要更改值时，只需说* list = newListNode;

管理链表内存

1 个答案: