数据结构（Java语言描述） 案例02 有序顺序表的合并.docx
版权申诉
5星 · 超过95%的资源 15 浏览量
2022-07-14
03:50:33
上传
评论
收藏 15KB DOCX 举报 
《数据结构（Java 描述）》课程案例
——案例 02 有序顺序表的合并
2.1 案例描述
假设有两个包含若干整数的有序顺序表 listA 和 listB，其元素均已按从小到大的
升序排列。编写一个算法将它们合并成一个有序顺序表 listC，要求 listC 的元素也是
从小到大排列的。
2.2 算法分析
均从第一个元素开始依次扫描 listA 和 listB，并进行比较，将较小的元素赋给 listC，
直到其中一个顺序表扫描完毕，然后将另一个顺序表中剩余的元素赋给 listC 即可。
2.3 算法实现
将线性表接口 LinearList 及顺序表类 SeqList 中的泛型 T 替换为整型的数据包装
类 Integer，然后设计业务类 MergeList 用于实现有序顺序表的合并，代码如下：
//业务类
public class MergeList {
//有序顺序表的合并
public void merge(SeqList listA,SeqList listB,SeqList listC) {
int i,j;
i=j=0;//两表均从第一个元素开始依次扫描、比较
while(i<listA.size()&&j<listB.size()){
if(listA.get(i)<listB.get(j)){ //将两表中较小的数插入到listC表中
listC.insert(listA.get(i));
i++;
}else{
listC.insert(listB.get(j));
j++;
}
}
//若剩余的是listA表，将表中剩余元素全部插入到listC表中
while(i<listA.size()){
listC.insert(listA.get(i));
i++;
}
//若剩余的是listB表，将表中剩余元素全部插入到listC表中
while(j<listB.size()){
资源评论
m0_751286262024-01-06总算找到了想要的资源，搞定遇到的大问题，赞赞赞！
努力搬砖的小王
- 粉丝: 16
- 资源: 7706
最新资源
- 2010-2019年分省技术市场成交额面板数据（万元）
- 2008-2022年上市公司对外投资情况数据.zip
- Rust开发安装与启动的教程与代码实例.txt
- 环境工程原理+环境监测+环境微生物学+仪器分析-上交
- 世界各国2022年ICT基础设施-互联网使用-固定宽带订阅-电信服务的收入-移动网络收入
- 寿光蔬菜产量数据.xlsx寿光蔬菜产量数据.xlsx寿光蔬菜产量数据.xlsx
- 全国62个主要城市建筑轮廓矢量数据（全国62个城市模型）
- Object-C开发安装与启动的教程与代码实例.txt
- 全国297个地级市城市2003-2021科学研究试验发展R&D人员数R&D内部经费支出
- LP方法上市公司全要素生产率TFP计算Stata代码（附2000-2019年数据和结果）
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
