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

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);
  
 }
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 霜林遍染离人泪,雾花空望故人情。此愁漫漫何处销,付与春水流至冰。
    王神马阅读 215评论 0 1
  • 忆往昔,与时光谈一场恋爱 芳菲落尽,末日寒冬 如果时间可以重来,你最想复活生命中的哪一天 憾 我想, 让初中的第一...
    樱桃味的喵阅读 301评论 0 1
  • 今天去参加一场乡村婚礼,很巧地遇到一家村人。村人同父母同辈,他们的孙女已有十多岁,围着银发的奶奶叽叽而语,像只...
    枫林夕照阅读 257评论 0 1