【正确答案】基本思想：遍历链表La和Lb，将其元素值进行比较，再合并成一个递增的单向链表。

【正确答案】算法的实现如下：
链表结点定义为：
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:
}

【正确答案】遍历链表的时间复杂度为O(max(m，n))，算法实现过程中使用的辅助空间为常量，空间复杂度为O(1)。