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

已于 2022-04-02 10:45:43 修改
阅读量968 收藏 2
点赞数
分类专栏： 数据结构 文章标签： 数据结构 java
于 2022-03-31 22:28:30 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/yyldeh/article/details/123885247
版权
本文探讨了如何使用Java实现线性表的合并以及有序表的合并，包括普通实现和链表实现。详细介绍了算法步骤，分析了时间复杂度和空间复杂度，并给出了代码实现与运行结果。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

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

目录

一、线性表的合并

1.问题描述

2.算法步骤

  ①算法

  ②时间复杂度

3.代码实现

4.结果输出

二、有序表的合并

1.问题描述

2.算法步骤

 ①算法

 ②时间复杂度

③空间复杂度

3.代码实现

4.结果输出

三、有序表的合并--用链表实现

1.算法步骤

 ①算法图示过程

 ②算法

 ③时间复杂度

 ④空间复杂度

2.代码实现

3.结果输出

一、线性表的合并

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();
	}
}

4.结果输出

二、有序表的合并

1.问题描述

2.算法步骤

 ①算法

 

 

 

 ②时间复杂度

③空间复杂度

3.代码实现

import java.util.Scanner;

//顺序表的合并
public class Union {

	public int size;//定义固定表的初始大小
	public int[] La ;
	public int[] Lb ;
	public int[] Lc ;
	
	Scanner in = new Scanner(System.in);
	int La_len= in.nextInt();//输入La要存入的元素个数，即表长
	int Lb_len= in.nextInt();//输入Lb要存入的元素个数，即表长
	int Lc_len = La_len+Lb_len;
	
	public Union() {
		this(100);
	}
	
	public Union(int size) {//初始化线性表
		La = new int[size];
		Lb = new int[size];
		Lc = new int[size*2];
		for(int j=0;j<La_len;j++) {
			La[j]=-1;
			}
		for(int i=0;i<Lb_len;i++) {
			Lb[i]=-1;
			}
		for(int i=0;i<Lc_len;i++) {
			Lc[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("\r");
		
		System.out.print("Lb表的元素有：");
		for(int i=0;i<Lb_len;i++) {
			Lb[i]=on.nextInt();
		}
			System.out.print("\r");
	}
	
	public void addAll() {//将La,Lb合并成Lc
		int i=0;
		int j=0;
		int k=0;
		
		while((i<=La_len-1)&&(j<=Lb_len-1)) {
			int pa=La[i];
			int pb=Lb[j];

			if(pa<pb) {
				Lc[k]=pa;
				k++;
				i++;
			}
			else if(pa>pb) {
				Lc[k]=pb;
				k++;
				j++;
			}
			else {
				Lc[k]=pa;
				Lc[k+1]=pb;
				k+=2;
				i++;
				j++;
			}
		}
		
		while(i==La_len) {//La到表尾
			for(int p=j;p<Lb_len;p++) {
			Lc[k]=Lb[p];
			k++;
		}
		break;
	}
			
		while(j==Lb_len) {//Lb到表尾
			for(int q=i;q<La_len-1;q++) {
			Lc[k]=Lb[q];
			k++;
		}
		break;
	}
		
	for(int t=0;t<Lc_len;t++) {
		System.out.print(Lc[t]+" ");
	}
}

	
	public static void main(String[] args) {
		Union L = new Union();
		L.addNode();
		System.out.print("合并后：");
		L.addAll();
	}
	
}

4.结果输出

三、有序表的合并--用链表实现

1.算法步骤

 ①算法图示过程

 

 

 

 ②算法

 ③时间复杂度

 ④空间复杂度

  算法的空间复杂度是：O(1)

2.代码实现

//有序链表的合并
public class lnodeUnion {

	//单链表初始化
	public int data;
	public lnodeUnion next = null;
	lnodeUnion head = null;//作为头结点
		
	//无参构造函数
	public lnodeUnion() {}
		
	//带参构造函数
	public lnodeUnion(int data) {
		this.data = data;
	}
		
	//尾插法插入数据
	public void addEnd(int data){
		lnodeUnion newNode = new lnodeUnion(data);//生成一个新结点
		if(head==null) {
			head = newNode;
			return;
		}
		lnodeUnion temp = head;
		while(temp.next!=null) {
			temp = temp.next;
		}
		temp.next = newNode;	
	}
		
	//尾插法打印链表
	public void printendNode() {
		lnodeUnion temp = head;
		while(temp!=null) {
			System.out.print(temp.data+" ");
			temp = temp.next;
		}
	}
	
	//合并La，Lb为Lc
	public void addAll(lnodeUnion a,lnodeUnion b) {
		lnodeUnion nodeLc = new lnodeUnion();//创造个Lc的结点
		
		lnodeUnion pa = a.head;//La的从头结点出发的可移动指针
		lnodeUnion pb = b.head;//Lb的从头结点出发的可移动指针
		
		if(head==null) {//让其头指向La或者Lb的头
			if(pa.data>=pb.data) {
				head = b.head;
				pb = pb.next;//pb向后移动
			}else {
				head = a.head;
				pa = pa.next;//pa向后移动
			}
		}
		
		lnodeUnion temp = head;//Lc的从头结点出发的可移动指针
		
		while((pa.next!=null)&&(pb.next!=null)) {//La和Lb都没走到表尾时
			if(pa.data>pb.data) {
				temp.next = pb;
				temp = pb;
				pb = pb.next;
			}
			else if(pa.data<pb.data) {
				temp.next = pa;
				temp = pa;
				pa = pa.next;
			}
			else {
				temp.next = pa;
				temp.next.next = pb;
				temp = pb;
				pa = pa.next;
				pb = pb.next;
			}
		}
		
		while(pa.next==null) {//当La走到表尾时
			if(pa.data>pb.data) {
				temp.next = pb;
				temp = pb;
				pb = pb.next;
			}
			else{
				temp.next = pa;
				temp = pa;
				pa.next = pb;
			}
		}
		
		while(pb.next==null) {//当Lb走到表尾时
			if(pb.data>pa.data) {
				temp.next = pa;
				temp = pa;
				pa = pa.next;
			}
			else{
				temp.next = pb;
				temp = pb;
				pb.next = pa;
			}
		}
	}
		
	public static void main(String[] args) {
		lnodeUnion a = new lnodeUnion();//建一个头结点
		a.addEnd(1);
		a.addEnd(7);
		a.addEnd(8);
		System.out.print("创建链表La：");
		a.printendNode();//打印数据
		System.out.println("\t");
		
		lnodeUnion b = new lnodeUnion();//建一个头结点
		b.addEnd(2);
		b.addEnd(4);
		b.addEnd(6);
		b.addEnd(8);
		b.addEnd(10);
		b.addEnd(11);
		System.out.print("创建链表Lb：");
		b.printendNode();//打印数据
		System.out.println("\t");
		
		lnodeUnion c = new lnodeUnion();
		c.addAll(a, b);
		System.out.print("合并为链表Lc：");
		c.printendNode();
	}
}

3.结果输出

java线性表实验心得_浅谈线性表的原理及简单实现方法
weixin_29002191的博客
02-16 1544
一、线性表原理：零个或多个同类数据元素的有限序列原理图：特点 ：1、有序性2、有限性3、同类型元素4、第一个元素无前驱，最后一个元素无后继，中间的元素有一个前驱并且有一个后继线性表是一种逻辑上的数据结构，在物理上一般有两种实现 顺序实现和链表实现二、基于数组的 线性表顺序实现原理 ： 用一段地址连续的存储单元依次存储线性表数据元素。原理图：算法原理：1、初始化一个定长的数组空间 elementDa...
大话数据结构-Java代码实现-线性表
peach2580的博客
01-18 487
大话数据结构-Java代码实现-线性表
java线性表实例_java 线性表接口的实例详解
weixin_42179184的博客
02-13 203
java 线性表接口的实例详解前言：线性表是其组成元素间具有线性关系的一种线性结构，对线性表的基本操作主要有插入、删除、查找、替换等，这些操作可以在线性表的任何位置进行。线性表可以采用顺序存储结构和链式存储结构表示。本接口的类属于dataStructure包的linearList子包。线性表接口LList声明如下，描述线性表的取值、置值、插入、删除等基本操作。package dataStructu...
java实现线性表
12-19
压缩包中有两个.java文件，一个是接口一个是具体实现，使用java代码实现了线性表
线性链表在java中运用
weixin_35755434的博客
02-16 89
线性链表在Java中可以使用类来实现。具体来说，可以定义一个链表节点类，该类包括节点值和指向下一个节点的指针。然后，可以定义一个链表类，该类包括对链表头节点和链表尾节点的引用，以及一些方法来操作链表，例如添加节点、删除节点和遍历节点等。以下是一个示例代码： public class ListNode { int val; ListNode next; ListNode(in...
算法代码--第2章 线性表.zip
最新发布
03-27
压缩包中的代码示例可能包括了线性表的创建、插入、删除、查找等功能的实现，可能是用C、C++、Java或Python等语言。这些示例有助于理解线性表的抽象数据类型（ADT）和具体的实现细节。 通过学习和实践这些代码，你...
Java数据结构与算法-线性表（详细实现）
qq_41649001的博客
07-25 3670
线性表（Linear List） 2.1 什么是线性表 零个或多个数据元素的有限序列。 非空线性表的逻辑结构特征 有且仅有一个开始结点，无直接前趋，有且只有一个直接后继 有且仅有一个结束结点，有且只有一个直接前趋，无直接前驱。 内部结点都有且只有一个直接前趋和一个直接后继 对于同一线性表，数据类型一直，数据元素长度一致。 2.2 线性表基本运算 基本运算包括 initList 初始化操作，建立一个空的线性表 listEmpty 若线性表为空，返回true，否则返回false
JAVA基础-数据结构一（线性表、链表、栈、队列）
2302_76949164的博客
03-10 1180
/定义一个泛型数组//数组内元素的实际数量//size代表数组里实际有效的数据数量java里面没有像C语言的结构体，但java有内部类新建一个内部类Node表示链表内的单个节点，内部类中包括1.元素2.指向下一节点的指针3.构造函数给元素赋值构造好节点类，再新建头结点和尾结点指针，并新建size表示链表的有效长度{//定义一个结点内部类E data;Node next;//指向下一结点的指针//头结点//尾结点//链表实际长度。
高一凡代码-第2章 线性表.rar
12-14
在某些编程语言中，如Java，有动态数组的概念，如ArrayList，它在内部自动管理数组的扩容，提供了一种介于数组和链表之间的线性表实现。 6. **循环链表**： 循环链表是链表的一种变体，最后一个元素的指针指向首...
java 数组可以看做是线性表_java使用数组实现线性表功能（增、删、查、改）
weixin_30420045的博客
02-16 234
package com.fcy.dataStruct;import java.util.Arrays;public class SequenceList {private int DEFAULT_SIZE=16;//保存数组的长度private int capacity;//定义一个数组用于保存顺序线性表的元素private Object[] elementData;//保存顺序线性表中元素的当前...
线性表实现源码-java
01-22
java实现的简单线性表结构，包含顺序存储结构和单向链式存储结构的源码
数据结构_线性表的应用_线性表的归并（java实现）
叶清逸的博客
07-27 860
这篇文章讲述的是数据结构部分的线性表的应用的java实现，如有错误或者不当之处，还望各位大神批评指正。 问题描述 一直两个线性表L1和L2中的元素已经按非递减有序排列现要求将L1和L2归并为一个新的线性表L3且扔按非递减有序排列 算法分析 借助第三个线性表长度足以放下这两个线性表长度为L1.length+L2.length 通过两个指针分别指向L1和L2用于遍历其中 的的元素 将两个指针...
Java数据结构-线性表
qq_51938362的博客
10-16 2182
Java线性表、链表
线性表的简单使用java,【线性表基础】基于线性表的简单算法【Java版】
weixin_30667831的博客
03-27 193
本文描述了基于线性表的简单算法及其代码【Java实现】1-1 删除单链表中所有重复元素// Example 1-1 删除单链表中所有重复元素private static void removeRepeat(LinkList L){Node node = L.head.next; // 首结点while (node != null) // 一重循环，遍历L中的每一个元素{// Ob...
线性表java实现
qq_41044209的博客
06-24 1388
通过数组实现，查询直接根据索引（index）查询，效率比较高；增删的效率比较低，因为需要大量的移动元素的位置，一旦创建，长度固定，当长度等于数组长度时，如果想要再插入数据就需要扩容处理。...
java线性表的实验_20162307 实验一 线性表的应用，实现和分析
weixin_28759829的博客
02-17 356
20162307 实验一 线性表的应用，实现和分析北京电子科技学院(BESTI)实 验 报 告课程：程序设计与数据结构班级：1623姓名：张韵琪学号：20162307指导教师：娄佳鹏老师、王志强老师实验日期：2017年9月22号实验密级：非密级实验时间：一周必修/选修：必修实验名称：线性表的应用，实现和分析实验仪器：电脑实验目的与要求：目的：学习线性表的应用，实现和分析要求：...
java中线性表_数据结构(Java版)线性表的实现和应用完整版.doc
weixin_39989215的博客
02-16 230
Word文档 下载可编辑专业资料 资源共享实 验 报 告课程名称 数据结构实验项目 线性表的实现及应用实验仪器 PC机一台学 院_____专 业班级/学号姓名实验日期成 绩指导教师北京信息科技大学信息管理学院(数据结构课程上机)实验报告专业: 班级:...
数据结构——线性表的Java实现
ZeroZiano博客
04-22 662
线性表的存储结构线性表：零个或多个数据元素的有限序列。元素 - 线性表中每一个节点包含一个元素。索引：表中的每一个元素都有一个确定的位置，称为元素的索引。在jdk中其实已经有提供线性表的实现——ArrayList，现在我们来自己实现一个ArrayList.首先定义一个元素类Elempublic class Elem { public int id; public String ...
线性表代码java_3 代码-线性表 - java数组实现方式
weixin_34286410的博客
02-28 104
package com.java.datastructure.lineartable;// 线性表 - java数组实现方式public class ArrayLinkList {private Object[] data;private int length;private int MAXSIZE;public ArrayLinkList(int MAXSIZE) {this.MAXSIZE =...
Java版数据结构-线性表实现与应用解析
"该资源是一份关于数据结构的Java版线性表实现与应用的完整实验报告，旨在帮助学生理解并掌握线性表在顺序表和单链表两种形式下的实现，以及如何利用它们解决实际问题。实验内容包括实现线性表接口中定义的基本操作...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值