java自写代码--线性表的应用

葡葡小萄汽

已于 2022-04-02 10:45:43 修改

阅读量943

点赞数

分类专栏：数据结构文章标签：数据结构 java

于 2022-03-31 22:28:30 首次发布

本文链接：https://blog.csdn.net/yyldeh/article/details/123885247

版权

本文探讨了如何使用Java实现线性表的合并以及有序表的合并，包括普通实现和链表实现。详细介绍了算法步骤，分析了时间复杂度和空间复杂度，并给出了代码实现与运行结果。

摘要由CSDN通过智能技术生成

【都还有一些不完美的地方，比如说代码重复性较高的问题，待改正】

一、线性表的合并

1.问题描述

2.算法步骤

①算法

②时间复杂度

3.代码实现

import java.util.Scanner;

//线性表的合并
public class listUnion {

	public int size;//定义固定表的初始大小
	public int[] La ;
	public int[] Lb ;
	
	Scanner in = new Scanner(System.in);
	int La_len= in.nextInt();//输入La要存入的元素个数，即表长
	int Lb_len= in.nextInt();//输入Lb要存入的元素个数，即表长
	
	public listUnion() {
		this(100);
	}
	
	public listUnion(int size) {//初始化线性表
		La = new int[size];
		Lb = new int[size];
		for(int j=0;j<La_len;j++) {
			La[j]=-1;
			}
		for(int i=0;i<Lb_len;i++) {
			Lb[i]=-1;
			}
	}
	
	public void addNode() {
		Scanner on = new Scanner(System.in);
		
		System.out.print("La表的元素有：");
		for(int j=0;j<La_len;j++) {
			La[j]=on.nextInt();
			System.out.print(La[j]+" ");
		}
			System.out.print("\r");
		
		System.out.print("Lb表的元素有：");
		for(int i=0;i<Lb_len;i++) {
			Lb[i]=on.nextInt();
			System.out.print(Lb[i]+" ");
		}
			System.out.print("\r");
	}
	
	public void addAll() {//将La,Lb合并成Lc
		for(int k=0;k<Lb_len;k++) {
			int e = Lb[k];
			for(int t=0;t<La_len;t++) {
				if(e!=La[t]) {
					if(t==La_len-1) {
						La_len++;
						La[La_len-1]=e;
						break;
					}
				}else {
					break;
				}
			}
	}
		for(int j=0;j<La_len;j++) {
			System.out.print(La[j]+" ");
		}
	}
	
	public static void main(String[] args) {
		listUnion L = new listUnion();
		L.addNode();
		System.out.print("合并后：");
		L.addAll();
	}
}