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

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