图 4-2  合并后所得链表示意图
设链表结点类型定义如下：

typedef  struct Node{
int data;
struct Node  *next;
}Node ,*LinkList;

【C 函数】
LinkList  Combine(LinkList   La ，LinkList   Lb)
{    //La 和 Lb 为含头结点且元素呈递减排列的单链表的头指针
//函数返回值是将 La 和 Lb 合并所得单链表的头指针
//且合并所得链表的元素值呈递增（或非递减)方式排列

（1）      Lc ,tp ,pa ,pb;;  //Lc 为结果链表的头指针 ，其他为临时指针

if  (!La)  return NULL;
pa  =  La->next;                  //pa 指向 La 链表的第一个元素结点

if  (!Lb)  return NULL;
pb  =  Lb->next;                               //pb 指向 Lb 链表的第一个元素结点

Lc  =  La;                                          //取 La  链表的头结点为合并所得链表的头结点
Lc->next  =  NULL;

while (    （2）    ){ //pa 和 pb 所指结点均存在(即两个链表都没有到达表尾)
//令tp指向 pa 和 pb 所指结点中的较大者
if (pa->data > pb->data) {
tp = pa;       pa = pa->next;
}
else{
tp = pb;     pb = pb->next;
}
（3）    =  Lc->next;       //tp 所指结点插入 Lc 链表的头结点之后
Lc->next =  （4）     ;
}
tp =  (pa)? pa : pb;   //设置 tp 为剩余结点所形成链表的头指针

//将剩余的结点合并入结果链表中， pa 作为临时指针使用
while (tp) {
pa = tp->next;
tp->next = Lc->next;
Lc->next = tp;
（5）    ;
}

return Lc;
}