#include
#include
#include
#include

#define?LEN?sizeof（struct?PROCESS）

typedef?struct?PROCESS
{
	char?ID[10];
	unsigned??int?PRIORITY;
	unsigned??int?CPUTIME;
	unsigned??int?ALLTIME;
	char?STATE;
	struct?PROCESS?*?NEXT;
}PRO;
PRO?*?ready=NULL;

PRO?*?Creatnode（）
{
	PRO?*?p=NULL;
	p=（PRO?*）malloc（LEN）;
	//system（“cls“）;
	printf（“請輸入進程名:\n“）;
	scanf（“%s“&p->ID）;
	printf（“請輸入優先級數:\n“）;
	scanf（“%d“&p->PRIORITY）;
	printf（“請輸入以運行時間:\n“）;
	scanf（“%d“&p->CPUTIME）;
	printf（“請輸入剩余時間:\n“）;
	scanf（“%d“&p->ALLTIME）;
	p->STATE=‘P‘;
	p->NEXT=NULL;
	return?p;
}
void?Insert1（PRO?*?node）
{
	PRO?*?p=ready;
	PRO?*?q=NULL;
	if（ready==NULL）
	{
		ready=node;
		ready->NEXT=NULL;
		return?;
	}
	if（node->PRIORITY>ready->PRIORITY）
	{
		node->NEXT=ready;
		ready=node;
		return?;
	}
	while（p->NEXT!=NULL）
	{
		q=p;
		p=p->NEXT;
		if（node->PRIORITY?>?p->PRIORITY）
		{
			q->NEXT=node;
			node->NEXT=p;
			return;
		}
	}
	if（（p->NEXT==NULL）&&?（node->PRIORITYPRIORITY））
	{
		p->NEXT=node;
		return;
	}
}

void?Insert（）
{
	PRO?*?p=NULL;
	PRO?*?q=NULL;
	char?ch=‘\0‘;
	ch=getchar（）;
	while（ch!=‘n‘）
	{
		if（ready==NULL）
		{
			p=Creatnode（）;
			ready=p;
		}
		else
		{
			p=Creatnode（）;
			Insert1（p）;
		}
		printf（“繼續添加進程?y?or?Y\n結束添加?n?or?N\n“）;
		getchar（）;
		ch=getchar（）;
	}
}
PRO?*?Getnode（）
{
	PRO?*?p=ready;
	if（p==NULL）
	{
		printf