删除整个链表C

Question

我的程序使用链表按顺序输入数字。

My input: 2 4 23 34 534 543 

当我去删除列表时，我得到这个:

137429056 137428992 137429040 137429024 137429008 0 

为什么?

void deleteList(node* head)
{
    if(head == NULL)
        printf("List is emptyn");
    else
        deleteList(head->next);
    free(head);
}

Answer 1

您释放了内存，但您没有将任何链接(或头本身)设置为null，因此您引用的是未分配的内存。

还有:当while循环更简单时，为什么要使用递归?

Answer 2

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

deleteList(struct node* temp)
{
     if(temp == NULL)
          printf("List is emptyn");
     else {
          head = temp;
          temp->next = NULL;
          free(temp);
          deleteList(head->next);
     }
     head = NULL;
 }