参考答案：算法的实现如下：
链表结点定义为：
struct node{
int value;
struct node * Next;
};
struct node * merge( struct node *a, struct node *b){
struct node *p;
struct node *q;
struct node *t;
if(a-＞value＜=b-＞value){ //比较当前指针所指值的大小
p=a;
q=b;
} else{
p=b;
q=a;
}
t=p;
while(q){ //如果b链表先结束，那么将a链表剩余结点全部合并到新链表
if(p-＞Next==NULL){
p-＞Next=q;
break;
}
if(q-＞value＜p-＞Next-＞value){
struct node * k=q-＞Next;
q-＞Next=p-＞Next;
p=p-＞Next;
q=k;
continue;
}
p=p-＞Next;
}
return t:
}