03 2013 档案
摘要:分享一段代码,一个静态链表的C语言实现,其中包含着一种简单的内存管理策略:固定大小的链式管理。在动手之前我一直以为静态链表和动态链表没有什么差别,细细一想才发现,原来静态链表之中隐藏着一个非常值得讨论的话题——内存管理。静态链表的“静态”二字是指内存的来源为静态内存(通常用全局数组)。与动态链表不同,在静态链表中节点内存的申请与释放都需要自行维护,由于这里是链表,也很容易想到将空余的节点链接起来形成一个free_list,每次需要时从free_list头部取出一个节点,释放时再将节点加到头部,这样就能够非常容易的实现链表的其他操作。 1 // 静态链表 的实现 2 #include <s
阅读全文
摘要:一篇来自CNBLOGS的博文,非常有用,原文来自国外,感谢原文作者,感谢阿笨猫 感谢翻译者 转载链接:http://www.cnblogs.com/xuxm2007/archive/2011/01/10/1932288.html 原文链接:http://www.thegeekstuff.com/...
阅读全文

浙公网安备 33010602011771号