/* c8-1.h 邊界標(biāo)識法可利用空間表的結(jié)點(diǎn)結(jié)構(gòu) */
 /* head和foot分別是可利用空間表中結(jié)點(diǎn)的第一個字和最后一個字(WORD) */

 typedef struct WORD /* 字類型 */
 {
   union
   {
     struct WORD *llink; /* 頭部域，指向前驅(qū)結(jié)點(diǎn) */
     struct WORD *uplink; /* 底部域，指向本結(jié)點(diǎn)頭部 */
   }a;
   int tag; /* 塊標(biāo)志，0：空閑，1：占用，頭部和尾部均有 */
   int size; /* 頭部域，塊大小 */
   struct WORD *rlink; /* 頭部域，指向后繼結(jié)點(diǎn) */
 }WORD,head,foot,*Space; /* *Space：可利用空間指針類型 */

 #define FootLoc(p) (p)+(p)->size-1 /* 帶參數(shù)的宏定義，指向p所指結(jié)點(diǎn)的底部(最后一個字) */