**结构【两个有序顺序表的合并】

时间:浏览589次 发布人:hxidnioj2

**结构【两个有序顺序表的合并】

已解决问题

谷歌hxidnioj2用户在浏览589次提交了关于“逃生2**结构【两个有序顺序表的合并】”的提问,欢迎大家涌跃发表自己的观点。目前共有1个回答,最后更新于2024-08-05T16:52:28。两个有序顺序表合并为有序顺序表C++实现希望大家能够帮助她。

详细问题描述及疑问:两个有序顺序表合并为有序顺序表C++实现期待您的答案,感谢你,我会记得你对我的好的 !

希望以下的回答,能够帮助你。

第1个回答

用户名:w249239279  

这里用数组表示有序表。a[],n,b[],m;假设都是由小到大的,排序后也是由小到大的。结果存于c[],k
这里把相等也当成有序的。
voidcombine(inta[],intn,intb[]问答,intm,intc[])
{
inti,j;
i=j=0;
k=0;
while(修总食介居境伟分会业功i<n&&j<m)
{
if(a[i]<b[j]){c[k++]=a[i];i++;}
else{c[k亲队独规古呼力阿文++]=b[j];j++;}
}
for(;i<n;i++)c[k++]=a[i];
for(;j<m;j++)c[k++]=b[j];
}