数据结构：两个链表，一个长为m,一个为n,将两个合并，编写一个时间复杂度较好的算法，

Question

要求短链表在前，并算出链表长度（急急急急！）

Answer 1

Status MergeList_L(LinkList&La,LinkList&Lb,LinkList&Lc)
int(*bijiao)(ElemType,ElemType)){
if(!InitList(Lc)) return ERROR;
ha=GetHead(La); hb=GetHead(Lb);
pa=NextPos(La,Lb); pb=NextPos(Lb,Hb);
a=GetCurElem(pa);b=GetCurElem(pb);
if((*bijiao(a,b)<=0){
DelFirst(ha,q);Append(Lc,q);pa=NextPos(La,ha);
else{
DelFirst(hb,q);Append(Lc,q);pb=NextPos(Lb,hb);
}
if(pa) Append(Lc,pb);
FreeNode(ha); FreeNode(hb);
Return OK;
}