36.写一函数insert,用来向动态链表插入一结点

2018-09-02  本文已影响13人  vbuer
Student *insert(student *head, student *stud)
 {
    student *p0 ,*p1, *p2;
    p1=head;
    p0=stud;
    if(head == NULL)
    {
        head=p0;
        p0->next=NULL;
    }
    else
    {
        while((p0->num >p1->num) && (p1->next!=NULL) )
        {
            p2=p1;
            p1=p1->next;
        }
        if(p0->num <= p1->num)
        {
            if(head ==p1)
                head=p0;
            else
                p2->next=p0;
            p0->next=p1;
        }
        else
        {
            p1->next=p0;
            p0->next=NULL;  
        }
    }
    n=n+1;
    return(head);
  
 }
上一篇 下一篇

猜你喜欢

热点阅读