首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >在C中创建一个具有任意节点类型的堆。如何释放它?

问在C中创建一个具有任意节点类型的堆。如何释放它?
EN

Stack Overflow用户
提问于 2012-11-18 08:40:56
回答 2查看 304关注 0票数 0

要求对这个设计选择进行理智的检查。

通过创建一个可以接受字符串或数值节点类型的堆数据结构,我用C语言编写了一个堆排序。(我正在创建我自己的私有堆,我可以排序)

堆中的节点是void*,它们被解除引用以执行比较操作。堆结构将每个节点的大小存储在Heap.nodesize中,如果节点是字符串,则为-1。

当插入一个节点时,会为void*分配内存。如果Heap.nodesize为-1,则将strlen(val)传递给malloc,否则将Heap.nodesize传递给malloc。

执行比较时,如果Heap.nodesize为-1,则使用strcmp,否则使用布尔运算符进行数值计算。

当堆被释放时,我计划遍历并释放每个void*。在这一点上,free会知道每个节点要释放多少字节?

EN

回答 2

Stack Overflow用户

回答已采纳

发布于 2012-11-18 08:42:52

您不需要知道最初的malloced大小。您只需将malloc()返回的指针传递给free()即可。

代码语言:javascript
复制
ssize_t size = 400;
void* p = malloc(size);
// Do whatever with p
free(p);
票数 3
EN

Stack Overflow用户

发布于 2012-11-18 10:52:21

free不需要知道字节数,只需使用它作为'Jonathon Reinhart‘said.There是TCPL.Just第8章中的malloc和free的一个简单实现,阅读它,你就会知道free是如何工作的,而不需要知道你的动态分配memory.Hope的大小它工作!

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/13436348

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档