通过本文主要向大家介绍了c语言静态链表,c语言链表详解,c语言链表视频教程,c语言链表的建立,c语言链表教程等相关知识,希望对您有所帮助,也希望大家支持linkedu.com www.linkedu.com
在动手之前我一直以为静态链表和动态链表没有什么差别,细细一想才发现,原来静态链表之中隐藏着一个非常值得讨论的话题——内存管理。
静态链表的“静态”二字是指内存的来源为静态内存(通常用全局数组)。与动态链表不同,在静态链表中节点内存的申请与释放都需要自行维护,由于这里是链表,也很容易想到将空余的节点链接起来形成一个free_list,每次需要时从free_list头部取出一个节点,释放时再将节点加到头部,这样就能够非常容易的实现链表的其他操作。