51问答网 > 题目是建立两个线性表，然后合并两个线性表，做出来的程序运行结果不对，求大神解释

题目是建立两个线性表，然后合并两个线性表，做出来的程序运行结果不对，求大神解释

2024-12-26 15:40:25

推荐回答（1个）

回答1：

void MergeList_L(LinkList &La,LinkList &Lb,LinkList &Lc)
{
//已知单链线性表LaLb元素按非递减排列
//归并LaLb新单链线性表LcLc元素按值非递减排列
AH=La;BH=Lb;CH=Lc;
pa=AH_next;pb=BH_next;
CH=pc=AH;//用La结点作Lc结点
while（pa&&pb）
{
if（pa->data<=pb->data){
pc-next;
}
elsr {pc->next=pb;pc=pb;pb=pb->next;}
}
pc->next=pa?pa:pb;//插入剩余段
free（BH）；//释放Lb结点
}//MergeList_L