这段链表合并的我看不懂啊，哪位高手能解说一下？

[ScorpioZZR]

有段关于链表合并的函数。
已有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;
}

[treeforest]

是属于归并排序，前提是ah和bh两个表为升序表。
外层的do while：判断两个表中至少还有一个表中的元素未排完；
内层的do while：两个表中逐个元素比较大小，如果遇到小的元素，则所在表中的当前指针后移。
最后将未排完的元素接上。
我总觉得这个算法有些问题：例如，如果bh中的元素先排完，而ah中还有剩余元素就不完整了。

[wangmin_yjitx]

同意森林，这是归并排序。我没什么可说的了。

[wandola]

这个算法是在ah和bh已经有序的情况下进行的，
简单的意思就是，开始分别取两个链表的头元素，然后比较，小的进新链表，再从选走元素的那个链表再取一个元素比较，小的进链表，反复，知道有一个链表为空为止！

[wlpwind]

ah和bh都是已经有序的链表，
这段程序的思路是将bh中的每一项插入ah链表中的合适位置,直到ah表的尾部，然后将bh表中的剩余项加到ah尾部。

do while 中的工作是将bh中的每一项插入ah链表中的合适位置,直到ah表的尾部；
do while后面的代码工作是将bh表中的剩余项加到ah尾部。

[lkjmnb]

wlpwind(同风起) 说的对。

归并排序（打擂）的思想，只是把擂台放到ah而已