c - 删除链表时输出错误

Question

ccarrill@ubuntu:~/C$ ./ccarri7lab9
q: quit the program
i: inserts an integer value
d: deletes an integer value
c: checks if an integer value is in the list
e: deletes all integers from the list
l: lists the items in the list (small to big)
r: lists the items in reverse order (big to small)

Please make a choice: i
Enter the value you want to insert: 3
Please make another choice: i
Enter the value you want to insert: 4
Please make another choice: i
Enter the value you want to insert: 5
Please make another choice: l //lists integers
3 4 5 
Please make another choice: e //deletes list
Please make another choice: l //lists integers
137904144 137904160 0     // output
Please make another choice: q

除了我的删除列表功能外，一切正常。出于某种原因，它在应该释放每个节点(从而释放整个链表)时输出垃圾。每个函数都必须递归完成(这是一个赋值)。

void deleteList(node* head)
{
    if(head)
    {
        deleteList(head->next);
        free(head);
    }
}

Answer 1

删除整个列表后，需要将head 指针设置为NULL。否则它会悬空，导致 undefined behaviour当您尝试打印列表时。

为了能够在 deleteList() 中执行此操作，您需要更改函数以将 head 作为双指针(node** )。