已知带有头结点的两个单链表 la 和 lb 都是非递增有序序

void Merglist_L(LinkList &La,LinkList &Lb,LinkList &Lc )

{if(m<n)

{Lc=La;

pa=La->next;pb=Lb->next;pc=Lc;

while(pa&&pb)

{if(pa->data<pb->data)

{pc->next=pb;pc=pb;pb=pb->next;}

else if(pa->data>pb->data)

{pc->next=pa;pc=pa;pa=pa->next}

else

{pc->next=pa;pa=pa->next;pb=pb->next;}

}//end while

if(pa) pc->next=pa;

else pc->next=pb;

free(Lb);

}//end if

else { 从 Lb 出发进行比较 ………}

}//end