删除整个链表C

我的程序使用链表按顺序输入数字。删除整个链表C

My input: 2 4 23 34 534 543

当我去删除列表中我得到这个：

137429056 137428992 137429040 137429024 137429008 0

这是为什么？

void deleteList(node* head) 
{ 
    if(head == NULL) 
     printf("List is empty\n"); 

    else 
     deleteList(head->next); 

    free(head); 
}

来源

2013-03-19 juice

你释放内存，但你没有设置任何的链接（或头本身）为空的，所以你引用未分配的内存。

另外：为什么使用递归时while循环会更简单？

来源

2013-03-19 02:38:50 John3136

我认为递归更简单。虽然效率较低！ – Claudiu 2013-03-19 02:41:11

@Claudiu +1递归是否意味着简单是一个辩论问题，尽管我在这种情况下同意你的意见:) – 2013-03-19 02:43:26

使用递归，因为这是分配。但非常感谢你的回答。 – juice 2013-03-19 02:43:51

这可能是一个非常古老的问题，但这个答案可以帮助某人。

deleteList(struct node* temp) 
{ 
    if(temp == NULL) 
      printf("List is empty\n"); 

    else { 
      head = temp; 
      temp->next = NULL; 
      free(temp); 
      deleteList(head->next); 
    } 
    head = NULL; 
}

来源

2015-07-17 19:37:45

删除整个链表C

回答

相关问题