循环首次适应算法、首次适应算法、最佳适应算法 C语言版.doc

#include<stdio.h>

#definegetpch(type)(type*)malloc(sizeof(type))
structLNode
{intsize;
intstart;
intend;
structLNode*next;
structLNode*front;
}*L;/*L为头指针*/
typedefstructLNodeLN;
LN*find;
intn;
voidInsertList(intsize,intstart)
{ //在带头结点的单链线形表头结点后插入
LN*p,*s,*t;
p=L;
t=p->next;
s=getpch(LN);//生成新结点
s->size=size;
s->start=start;
s->end=start+size;
s->next=t;//插入L中
p->next=s;
if(t)t->front=s;
s->front=p;
}//endofInsertList
voidPrintList()/*打印*/
{
LN*p;inti;
p=L->next;

printf("\n空闲区号长度起始位置终止位置\n");
for(i=1;i<=n;i++)
{
printf("%3d\t%3d\t%3d\t%4d\n",i,p->size,p->start,p->end);
p=p->next;
}

}
voidBFSortList()/*最佳适应算法的排序*/
{
LN*p,*s,*t;
intmin_size,i;
intsize,start,end;
t=L->next;
p=L->next;
for(i=0;i<n;i++)
{
s=p->next;
min_size=p->size;
while(s)
{
if(min_size>s->size)
{
min_size=s->size;
t=s;
}
s=s->next;
}
size=t->size;
start=t->start;
end=t->end;

t->size=p->size;
t->start=p->start;
t->end=p->end;

p->size=size;
p->start=start;
p->end=end;

t=p->next;
p=p->next;

}
}//endofBF_SortList

voidSortList()/*首次和循环首次适应算法的排序*/
{
LN*p,*s,*t;
intmin_start,i;
intsize,start,end;
t=L->next;
p=L->next;
for(i=0;i<n;i++)
{
s=p->next;
min_start=p->start;
while(s)
{
if(min_start>s->start)
{
min_start=s->start;
t=s;
}
s=s->next;
}
size=t->size;
start=t->start;
end=t->end;

t->size=p->size;
t->start=p->start;
t->end=p->end;

p->size=size;
p->start=start;
p->end=end;

t=p->next;
p=p->next;

}
}//endofBF_SortList

voidGetFree()/*生成空闲分区链*/
{
intsize,start,i;
L=getpch(LN);/*生成一个表头结点*/
L->next=NULL;
L->front=NULL;
printf("请输入空闲区数:");
scanf("%d",&n);
for(i=1;i<=n;i++)
{
printf("请输入第%2d空闲区的大小和始址:",i);
scanf("%3d,%3d",&size,&start);
InsertList(size,start);
}
printf("\n按任意键继续");
//printf("\n空闲链表情况:\n");
//PrintList();
}//endofGetFree

voidAssign(intsize)/*最佳适应算法和首次适应算法空闲分区的分配*/
{
LN*p,*t;
p=L->next;
t=L;
while(p)
{
if(size>p->size)