怎么实现两个升序的链表合并后还是升序的 - C语言论坛

编程论坛 → 开发语言 → 『 C语言论坛』 → 怎么实现两个升序的链表合并后还是升序的

标题：怎么实现两个升序的链表合并后还是升序的

只看楼主

浅暗花璃

等　级：新手上路
帖　子：53
专家分：0
注　册：2016-3-31
结帖率：77.78%

楼主

问题点数：0 回复次数：5

怎么实现两个升序的链表合并后还是升序的

怎么实现两个升序的链表合并后还是升序的放在原来的链表中

2016-06-10 16:05

linlulu001

等　级：贵宾
威　望：20
帖　子：944
专家分：4047
注　册：2016-4-13

第 2 楼

得分:0

struct student *insert(struct student *ah,struct student *bh)
{
    struct student *pa1,*pa2,*pb1,*pb2;
    pa2=pa1=ah;
    pb1=pb2=bh;
    do
    {
        while((pb1->num>pa1->num)&&(pa1->next!=NULL))
        {
            pa2=pa1;
            pa1=pa1->next;
        }
        if(pb1->num<=pa1->num)
        {
            if(ah==pa1)
                ah=pb1;
            else
                pa2->next=pb1;
            pb1=pb1->next;
            pb2->next=pa1;
            pa2=pb2;
            pb2=pb1;
        }
    }while((pa1->next!=NULL)||(pa1==NULL&&pb1!=NULL));
    if((pb1!=NULL)&&(pb1->num>pa1->num)&&(pa1->next==NULL))
    pa1->next=pb1;
    return (ah);
}
你参考下，估计对你会有帮助

2016-06-10 17:10

随风飘荡