/* c8-1.h 邊界標識法可利用空間表的結點結構 */
 /* head和foot分別是可利用空間表中結點的第一個字和最后一個字(WORD) */

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

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