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

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