insert.h

来自「操作系统实验 处理机调度 实验一（包含程序源代码和完整报告）」· C头文件 代码 · 共 33 行

void insert(Pnode *L,Pnode p)
{ 
    Pnode q,n;
    int m;
    m=0;
    q=(*L)->next;

    if(q==NULL)//所插的结点为第一个 
    {                                   
        (*L)->next=p;
    }
    else
    { 
        n=*L;
        while(q)
       {
        if((p->grade)>=(q->grade))
       { 
            p->next=q;
            n->next=p;
            m=1;
            q=NULL;
       }
        else 
       {    n=q;
            q=q->next;
       }
    }
    if(m==0)
            n->next=p;
    }
}