求耐心的【高手】详细解答高程中的又一升序链表合并问题

[kakajenifer]

以下是高程书的例题。看不懂变量的意思。

想请问：
【1】a,b,p,q这四个变量分别做什么用？求详细解答，在每个语句里分别做什么用的？
【2】程序中的思路是如何的？能否详细解释一下？

题目：函数merge(intNode *a,intNode *b)将两个升序链表a和b合并成一个升序链表并返回首指针。


-----
typedef struct element
{
int val;
struct element *next;
}intNode;
intNode *merge(intNode *a,intNode *b)
{ intNode *h=a,*p,*q;
while(b)
{ for(p=h;p&&p->val<b->val;q=p,p=p->next);
if(p==h)___①__; /* h=b */
else ___②__; /* q->next=b */
q=b;b=b->next;
___③___; /* q->next=p */
}
return h;
}

[wangmin_yjitx]

就是把两个升序的链表归并到原来的a链表上。

[wangmin_yjitx]

如果A、B的第一个值b<a，则由B的表头作归并后链表的表头。
for 循环的意思就是用两个指针一直遍历A链表到P当前的值大于或等于B当前的值，然后将B插入到Q的后面，这样一直到B链表为空全部排序完成为止。

[pebble]

a 和 b 是两个要合并的升序链表的头指针
a, b是两个升序排列的链表，现在要把他们合并在一起，构成一个升序排列链表
方法就是在a中寻找b中元素的插入位置，然后将b中的元素逐个插入
q和p用来指明插入位置，q指出要插入的位置的前面一个元素，p指明后面的元素位置，然后插入的时候就插入在他们两个之间

[zhouyaudee]

sp

[JAMES001]

数据结构中，链表应该算是比较简单的结构
而且，我觉得现在的高程一般不会考这方面
看历年的考题就可看出