C - 如何释放动态分配的内存？

Question

看看这段代码，它是链表的一部分。

int main()

{
    List* head1 = NULL;

    insertFront(&head1, 1);
    insertFront(&head1, 2);

    print(head1);

    free(head1);

    return 0;
}

另一个函数是:

void insertFront(List** head, int value)

{
    List* node = (List*)malloc(sizeof(List));
    node->data = value;
    node->next = NULL;

    node->next = *head;
    *head = node;

   //free(node); essentially I am not freeing node
}

我的问题是:

1. 我的代码会导致内存泄漏问题吗？

2. 我是否需要为节点(在函数内部)释放分配的内存(动态)？

3. 如果我释放 head1，分配给节点的内存是否也会被释放？如果是，那又如何？

Answer 1

您有内存泄漏，因为您只释放了列表中的第一个节点。您不想在 insertNode 函数中 free ，否则您会立即丢弃刚刚分配的内存。

在程序结束时，您需要遍历列表并释放每个元素。

while (head1) {
    List *temp = head1;
    head1 = head1->next;
    free(temp);
}