#include?
using?namespace?std;

struct?node
{
	int?size;
	int?beginning;
	int?name;
	bool?free;
	node?*next;
};
void?allocation（node?*head）;
void?recycle（node?*head）;
void?examine（node?*head）;

int?main（）
{
	bool?a?=?true;

	node?*head?=?new?node;
	head->next?=?NULL;
	node?*p?=?new?node;
	p->next?=?head->next;
	head->next?=?p;
	p->size?=?1024;
	p->beginning?=?0;
	p->free?=?true;
	p->name?=?1024;
	
	while（a）
	{
	????cout<<“******最先適應算法******“<	????cout<<“1.分配內存???2.回收內存“<	????cout<<“3.查看分配???4.退出“<		cout<<“************************“<	????int?choose;
	????cin>>choose;
		switch（choose）
		{
		case?1:allocation（head）;
			???break;
		case?2:recycle（head）;
			???break;
		case?3:examine（head）;
			???break;
		case?4:
			??cout<<“退出分配!“<			??a=false;
			??break;
		default:
			?cout<<“輸入錯誤！請重新輸入“<		}
	}
}
void?allocation（node?*head）
{

	?cout<<“******分配內存******“<	?cout<<“請輸入分配的進程個數“<	?int?number;
	?cin>>number;
	
	?int?size;
	?int?name;
	?for（int?i?=?0;i	?{
		?cout<<“請輸入進程的大小“<		?cin>>size;?
		?cout<<“請輸入進程的名字“<		?cin>>name;
	???node?*p;
	???for（p?=?head->next;p!=NULL;p=p->next）
	???{
		???if（p->free?==?true?&&?p->size>size）
		???{
			???node?*s?=?new?node;
			???s->next?=?p->next;
			???p->next?=s;

			???s->size?=p->size-size;
			???s->name?=?p->name;
			???s->beginning?=?p->beginning+size;
			???s->free?=?true;


			???p->size?=?size;
			???p->free?=?false;
			???p->name?=?name;

			????cout<<“第“<				cout<<“****************************“<				break;
		???}
		???else?if（p->free?==?true?&&?p->size?==?size）
		???{
			???p->free?=?false;
			???p->name?=?name;
			????cout<<“第“<				cout<<“****************************“<				break;
		???}
		???else?if（p->next?==?NULL?&&?p->size		???{
			???cout<<“第“<			???cout<<“****************************“<		???}
		???else
		???{
			???continue;
		???}
	???}
	?}
}
void?recycle（node?*head）
{
	cout<<“請輸入回收的內存編號“<	int?recyclename;
	cin>>recyclename;
	node?*p*q;
	p=q=head;
	for（p=p->next;p!=NULL;q=pp=p->next）
	{
		
		if（p->name?==?recyclename）
		{
			p->free?=?true;
			cout<name<			cout<free<
			if（q->free?==?true）
			{
				q->size?=?q->size?+?p->size;
				q->next?=?p->next;
				p=q;
			}


			if（p->next->free?==?true）
			{
				p->size?=?p->size?+?p->next->size;
				p->next?=?p->next->next;
			}
			cout<<“釋放內存成功“<			break;
		}
		else?if（p->next?==?NULL?&&?p->name?!=?recyclename?）
		{
			cout<<“釋放內存失敗“<			break;
		}
		else
		{
			
			continue;
		}
	}
}
void?examine（node?*head）
{
	node?*p;
	p?=?head->next;
	while（p?!=NULL）
	{
		cout<<“****************************“<		cout<<“進程名字:“<name<		cout<<“開始位置:“<beginning<