树状链表节点空间如何释放？

Posted 2022-03-09 我要出家当道士

         想写点东西，但又没想好写啥，沾一段代码吧！

        如下有一个树状链表，每个节点的内存空间是 malloc 动态分配的，如何释放该链表中每一个节点的空间呢。我们可以递归的释放节点内存空间。

#include <stdio.h>
#include <malloc.h>
#include <string.h>
#include <unistd.h>

#define MALLOC() (test *)malloc(sizeof(test))

typedef struct _test

    struct _test *next[4];
    int num;
    /* data */
    int a;
test;


int nodes_free(test *heard)

    for (int i = 0; i < heard->num; i++)
    
        test *node = heard->next[i];
        nodes_free(node);
    
    //printf("%d\\n", heard->a);
    free(heard);
    return 0;