c8-2.h

来自「数据结构》的全部代码实现（C语言）,配合《数据结构》算法实现及解析使用。」· C头文件 代码 · 共 15 行

 /* c8-2.h 伙伴系统可利用空间表的结构 */
 #define m 10 /* 可利用空间总容量1024字的2的幂次,子表的个数为m+1 */
 typedef struct WORD
 {
   struct WORD *llink; /* 指向前驱结点 */
   int tag; /* 块标志,0:空闲,1:占用 */
   int kval; /* 块大小,值为2的幂次k */
   struct WORD *rlink; /* 头部域,指向后继结点 */
 }WORD,head,*Space; /* WORD:内存字类型,结点的第一个字也称为head */

 typedef struct HeadNode
 {
   int nodesize; /* 该链表的空闲块的大小 */
   struct WORD *first; /* 孩链表的表头指针 */
 }FreeList[m+1]; /* 表头向量类型 */