这段链表合并的我看不懂啊,哪位高手能解说一下?
有段关于链表合并的函数。
已有a、b两链表,要求合并链表,按升序排列。
其中合并链表部分的程序见下(实现合并的同时还排好序)--其他的部分就省掉了。书中没有解说也没有流程图解释,我看了半天不理解它这个合并是怎么实现的??
外层的do while好像还勉强看懂了,内层的就完全不明白了它的思路。
struct student
{
long num;
int score;
struct student *next;
};
struct student *insert(struct student *ah,struct student *bh)
{
struct student *pa1,*pa2,*pb1,*pb2;
pa2=pa1=ah;
pb2=pb1=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->num>pa1->num)&&(pa1->next==NULL))
pa1->next=pb1;
return ah;
}