c - 链表的空闲列表递归函数有什么作用？

Question

我想知道为什么空闲列表是一个递归函数以及在做什么

typedef struct listint_s
{
    char *a;
    char *b;
    struct listint_s *next;
} listint_t;

void free_list(listint_t *head)
{
    if (head)
    {
        if (head->next)
            free_list(head->next);
        free(head->a);
        free(head);
    }
}

Answer 1

这将释放列表中的所有节点，以及它们从 a 成员(但不包括 b 成员)指向的内容。

递归调用列表节点的第一步，直到到达 head->next 元素为 NULL 的节点。

在每次递归调用中，head 指向当前元素。递归调用返回后，它会释放 head->a 指向的内容，然后使用 free(head); 释放当前元素。

测试 if (head->next) 是多余的，因为 free_list() 使用 if (head)< 检查是否在空指针上调用它。/.

大多数人以迭代方式而不是递归方式编写这种循环，因为在尝试释放很长的列表时可能会出现堆栈溢出。

while (head) {
    free(head->a);
    listint_s *temp = head;
    head = head->next;
    free(temp);
}