不懂,麻烦讲解一下
//这段代码感觉没有交换值,如果第一个链表的元素为1,3,4,5;第二个链表的值为2,3,4,1?那么合并的链表岂不是为1,2,3,3,4,4,5,1?而不是1,1,2,3,3,4,4,5,1?void MergeLList_L(LinkList &La,LinkList &Lb,LinkList &Lc)
{
LinkList pa,pb,pc;
pa=La->next;pb=Lb->next;Lc=pc=La;
while(pa&&pb)
{
if(pa->data<=pb->data)
{
pc->next=pa;pc=pa;pa=pa->next;
}
else
{
pc->next=pb;pc=pb;pb=pb->next;
}
}
pc->next=pa? pa:pb;
free(Lb);
}