C语言内存的动态存储管理2-空闲链表

空闲链表三种结构形式：

（1）所有请求的内存大小相同。这是一种最简单的动态存储管理方式。

对此，系统通常的做法是：

a）系统启动时，将内存按大小均分成若干个块，并形成一个链表。

b）分配时，只需将链表中第一个节点分配给用户即可，无需扫描整个链表。

c）回收时，将空闲块插入到链表头即可。

（2）所有请求的内存大小有n种规格。可创建n个（1）情况中的链表，分配与回收与（1）类似，不同之处在于：当请求的链表为空时，需要在节点大的链表上进行分配，取一部分内存给用户，剩余部分作为一个新节点插入到相应的链表中。

（3）所有请求的内存大小是不同的，是不断发生变化的。这种情况下的分配与回收见下篇。