数据结构C语言08.ppt

31 第八章 动态存储管理 可利用空间表的结构 伙伴系统中的可利用空间表由若干个子表组成每个子表 是一个双向循环链表对于总内存空间为 2 m 字的一个系统可以 有 m+1 个这样的子表它们以向量形式连接在一起 双向循环链表的结点形式 第 31 页 header 结点头部设仅占 1 个字 llink,rlink 指针域分别指向同一链表中该结点的前驱后继结点 tag 标志域 tag=0 表示空闲块 t