做营销型网站 公司,app设计网站有哪些功能,建设公积金网站,wordpress广告代码一、前言#xff1a; 这是怀化学院的#xff1a;Java数据结构中的一道难度中等偏下的一道编程题(此方法为博主自己研究#xff0c;问题基本解决#xff0c;若有bug欢迎下方评论提出意见#xff0c;我会第一时间改进代码#xff0c;谢谢#xff01;) 后面其他编程题只要我… 一、前言 这是怀化学院的Java数据结构中的一道难度中等偏下的一道编程题(此方法为博主自己研究问题基本解决若有bug欢迎下方评论提出意见我会第一时间改进代码谢谢) 后面其他编程题只要我写完并成功实现会陆续更新记得三连哈哈! 所有答案供参考不是标准答案是博主自己研究的写法。 二、题目要求如下(注意输入的也是两个非递减线性表也就是递增线性表) (第 14 题) 合并线性表(难度系数65) 合并线性表 描述已知两非递减的顺序线性表要求合并成一个新的非递减顺序线性表。 输入输入包含四行第一行为自然数n表示第一个非递减顺序线性表的长度第二行为n个自然数构成的非递减顺序线性表第三行为自然数m表示第二个非递减顺序线性表的长度第四行为m个自然数构成的非递减顺序线性表。 输出用一行输出合并后的非递减顺序线性表各数之间用一个空格隔开。 样例输入 2 1 3 3 2 3 6样例输出 1 2 3 3 6 三、代码实现(基本原理在代码注释中)
(1)我自己创建了一个线性表类因为我用的是顺序表实现线性表则用到了数组。它的顺序存储结构可以用一组地址连续的存储单元依次存储线性表的数据元素还有数组的元素类型使用泛型的话可以实现不同数据类型的线性表。
package com.fs.list;
import java.util.Scanner;
public class Linear_List {public static void main(String[] args) {Scanner sc new Scanner(System.in);//此题用的其实是顺序表实现线性表那就会用到数组int nsc.nextInt(); //第一组非递减线性表的长度int data1[]new int[n];for(int i0;in;i){data1[i]sc.nextInt();}//第二组非递减线性表的长度int msc.nextInt();int data2[]new int[m];for(int j0;jm;j){data2[j]sc.nextInt();}//创建新的数组来存放合并线性表后的数据int sumnm;int []datanew int[sum];int i0; //第一个数组的下标int j0; //第二个数组的下标int k0; //合并后数组的下标for(;ksum;k) {if(i n j m){ //为了满足两个数组里的数的下标都在各自数组存在//注意每次赋完值后 i或j 都要自增1表示这个小标已经赋值完了到下一个了if (data1[i] data2[j]) {data[k] data1[i]; //把两个数组的第一个数中最小的赋值给合并后的数组的第一个数} else if (data1[i] data2[j]) {data[k] data2[j]; //把两个数组的第一个数中最小的赋值给合并后的数组的第一个数} else if ((data1[i] data2[j])) {data[k] data1[i]; //这里我设定如果当两个数组的值相等时,就优先将第一个顺序线性表的数据赋值给合并后的数组再将第二个顺序线性表的数据赋值data[k] data2[j];}}else if(jmin){ //此地方的作用就是当某一个数组的值赋值完毕后就将剩余没赋值完的数组的值继续赋值给合并后的数组data[k]data1[i];}else if(injm){data[k]data2[j];}}//顺序输出存储合并后的线性表的数据的数组里的值for(int x0;xsum;x){System.out.print(data[x] );}}
}四、不同情况下的代码运行结果
1首先测试输入题目中输入样例 2 测试输入题目输入样例反过来 3 其它测试输入
