单处理器调度算法：按优先级管理进程

#include <stdio.h>
#include <malloc.h>
#include <string.h>
#include <stdlib.h>
struct PCB
{
char name[3];//进程名
int run_time;//运行时间
int level;//优先数
char state;//进程状态
struct PCB *next;//指向下一个结点的指针
};
struct PCB*creat()//创建一个函数creat用于返回链表
{
int i=1;
int time,slevel;//存储用户输入的信息
struct PCB*head,*tail,*temp,*previous;//定义指针：头，尾，临时，先前
char PCB_name[5][3]={"p1","p2","p3","p4","p5"};//初始化进程名数组
temp=(struct PCB*)malloc(sizeof(struct PCB));//temp指针分配内存
printf("请输入第1个结点的优先数：");
scanf("%d",&slevel);
temp->level=slevel;//将第一个进程的优先数给temp指针
strcpy(temp->name,PCB_name[0]);//将第一个进程的名给temp
    printf ("请输入第1个结点的运行时间：");
    scanf("%d",&time);
    temp->run_time=time;//将第一个进程的运行时间给temp
temp->next=NULL;//指向的第二个进程还没输入是空的
temp->state='R';//就绪状态
head =tail=temp;//将第一个进程的数据给head指针
while(i!=5)//继续添加四个进程

{
temp=(struct PCB*)malloc(sizeof(struct PCB));//分配一段新的内存给temp
printf("请输入第%d个结点的优先数：",i+1);
scanf("%d",&slevel);
printf ("请输入第%d个结点的运行时间：",i+1);
scanf("%d",&time);
temp->level=slevel;
    strcpy(temp->name,PCB_name[i]);
temp->run_time=time;
    temp->state='R';
if(temp->level>head->level)//如果当前指针（可以认为是第二个指针）优先数比第一个大
{
temp->next=head;//小的给temp
head=temp;//大的给head
}
else//如果不成立，第二个比第一个小
{
previous=head;//将第一个赋值给previous
while(previous->next!=NULL)//保证输入的下一个不为空（可以理解为第二个不为空），否则没法比较
{
if ((temp->level<=previous->level)&&(temp->level>=(previous->next)->level))//当前进程比第一个小或相当并且当前进程比第二个大或相等
{
temp->next=previous->next;//进程互换位置                              //如果a为false则不执行b
previous->next=temp;
break;
}
else
{
previous=previous->next;//第二个比第一个大则previous后移将位置给第二个temp
}