C语言如何释放整个链表,在C中释放双向链表

我在C中有一个双重链接列表,我对如何释放它感到困惑.我知道我必须遍历列表释放每个节点.混淆的地方在于我的每个节点都有一个指向其他数据的指针,我不确定如何释放它.

我的双重链表看起来像这样：

typedef struct Node_ Node;

typedef struct List_ List;

struct Node_ {

void *data;

Node *next;

Node *prev;

};

struct List_ {

Node *firstNode;

Node *lastNode;

};

为了释放列表,我创建了一个名为List_free()的函数,该函数遍历列表,使用Node_free()释放每个节点.这些函数看起来像这样：

void *List_free(List *list)

{

Node *next = list->firstNode;

while(next)

{

Node *node = next;

next = node->next;

Node_free(node);

}

free(list);

}

void Node_free(Node *node)

{

free(node->data);

free(node);

}

这将会落到哪里,node->数据是指向另一个结构的指针,该结构本身包含指针.在我的例子中,我使用相同的列表代码来存储两个不同的结构.

我看到它的方式我有以下选择：

>创建节点包含特定数据的列表.不是很可重复使用.

>找到另一种方法来跟踪节点数据中的指针.

我是在思考正确的方向还是错过了一些明显的东西？这是我第一次尝试C,所以如果这完全错了,我不会感到惊讶.