博主正在解决如何正确释放C语言中包含指向其他数据结构指针的双重链表的问题。他们创建了`List_free()`和`Node_free()`函数来遍历并释放节点，但对于节点数据部分如何释放感到困惑，因为这些数据可能是其他结构的指针。博主考虑了两种可能的解决方案：为特定数据类型创建列表，或者寻找另一种跟踪和释放这些指针的方法。这是博主初次尝试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,所以如果这完全错了,我不会感到惊讶.
扫一扫
1249
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
