#include #include #include /* 数据结构C 语言版 伙伴系统 算法8
2 P205 编译环境：Dev-C++ 4
2 日期：2011 年 2 月 9 日 */ // 可利用空间总容量1024 字的2 的幂次,子表的个数为m+1 #define m 10 // 伙伴系统可利用空间表的结构 typedef struct WORD { struct WORD *llink; // 指向前驱结点 int tag; // 块标志,0:空闲,1:占用 int kval; // 块大小,值为2 的幂次k struct WORD *rlink; // 头部域,指向后继结点 }WORD, head, *Space; // WORD:内存字类型,结点的第一个字也称为head typedef struct HeadNode { int nodesize; // 该链表的空闲块的大小 struct WORD *first; // 孩链表的表头指针 }FreeList[m+1]; // 表头向量类型 #define N 100 // 占用块个数的最大值 Space r; // r 为整个生成空间的首地址,全局量 /* 算法8
2 P205 avail[0
m]为可利用空间表,n 为申请分配量,若有不小于n 的空闲块, 则分配相应的存储块,并返回其首地址;否则返回NULL
*/ Space AllocBuddy(FreeList *avail, int n) { int i,k; Space pa,pi,pre,suc; // 查找满足分配要求的子表即空闲块大小大于n 的表 for(k = 0;k m) { printf("分配失败
\n"); return NULL; } else // 进行分配 { pa = (*avail)[k]
first; // 指向
