文档介绍：#include<iostream>#include<iomanip>#defineminsize2usingnamespacestd;structNode{intname;intstart;intsize;intstate;Node*pre;Node*next;};typedefstructDIinklist{Node*head;}DIist;Dlistpro;Dlistfre;intmemory,name,size,fit,num;〃=========二voidinitDlist(Dlist&L){=newNode;Lhead->next=->pre=NULL;}voidmemorylnit()//初始化两个链表{initDlist(pro);initDlist(fre);Node*p=newNode;p->name=0;p->start=0;p->state=0;p->size=memory;p->ncxt=NULL;//这里曾错写成p->prep->pre=;//这里曾漏写fre・head-〉next二p;}intgetLength(Dlist&L){intitfO;Node*p=->next;while(p!=NULL){IT1++;p=p->next;}returnm;}voidarrangeSize(Dlist&L)//链表按size进彳亍排序,从小到大{intlength二getLength(L);for(inti=0;i<length-l;i++){Node*p=L・head->next;Node*q二p->next;inta,b,c;for(intj二0;j<lengthT-i;j++){if(p->size>q->size){a二p->size;p->size二q->size;q->size=a;b=p->name;p->name=q->name;q->name=b;c=p->start;p->start=q->start;q->start二c;}p二p->next;q二p->next;voidarrangeStart(DIist&L)//链表按startaddress进行排序,从小到大{int1ength=getLength(L);for(inti=0;i<length;i++)//曾一度认为是length-1{Node*p=-〉next;Node*q二p->next;inta,b,c;for(intj二0;j〈lengthT-i;j++)if(p->start>q->start)a=p->size;p->size=q->size;q->size=a;b二p->name;p->name=q-〉name;q->name=b;c二p-〉start;p->start=q->start;q->start=c;}p=p->next;q二p->next;voidbestfit(){arrangesize(fre);Node*s二newNode; //因为s待会要用来传递链表里的元素,所以这里要为它声明个空间Node*q=NULL;//这里则要用NULLNode*p=->next;whi1e(p!=NULL){if(p->size>=size){q二p;}p=p