最近我经常使用 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);
}
}
它工作正常。为什么会这样?
我可以这样做,但我不想让链表特定代码随处可见。
显然,我遗漏了一些非常基本的东西。
最佳答案
void addListNode(ListNode* list, ListNode* newListNode)
这应该是 ListNode **list,否则函数真的不会改变它的值。 list = newListNode;命令在函数之外不会有任何影响。
使用 ListNode **list,当你想改变值时只需说 *list = newListNode;
关于c - 管理链表内存,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/23607992/