// c8-2.h 伙伴系統(tǒng)可利用空間表的結構
 #define m 10 // 可利用空間總容量1024字的2的冪次,子表的個數(shù)為m+1
 typedef struct WORD
 {
   WORD *llink; // 指向前驅結點
   int tag; // 塊標志,0:空閑,1:占用
   int kval; // 塊大小,值為2的冪次k
   WORD *rlink; // 頭部域,指向后繼結點
 }WORD,head,*Space; // WORD:內存字類型,結點的第一個字也稱為head

 typedef struct HeadNode
 {
   int nodesize; // 該鏈表的空閑塊的大小
   WORD *first; // 孩鏈表的表頭指針
 }FreeList[m+1]; // 表頭向量類型