类一
数组合并,但是数组又不能越界,为了节省内存,新建一数组用来合并数组,然后再赋值给要合并的数组
package org.se;
//线性表合并
public class arithMetic11 {
public static int[] la={1,5,4};//用数组代替线性表
public static int[] lb={4,6,45,56,7,8,9};
public static int la_len;//获取数组长度
public static int lb_len;
public arithMetic11() {
Init();
// TODO Auto-generated constructor stub
}
public void Init() //初始化数据
{
la_len=la.length;//获取数组长度
lb_len=lb.length;
}
public void ListInsert() //实现插入数据
{
int a;//用来储存lb中元素
for(int i=0;i<lb.length;i++)
{
a=lb[i];
if(!(LocateElem(a)))//判断la是否有等于a的元素
{
int [] text=new int[++la_len]; //定义新的数组
//System.out.println(la_len); //text=la;如果这样赋值,则text的长度和la的长度一样
for(int j=0;j<la_len-1;j++)
{
//System.out.println(la_len);
text[j]=la[j]; //将la复制给text
}
text[la_len-1]=a;//将a放在新数组最后位置
for(int x=0;x<la_len;x++)
{
GetElem(text);
//System.out.println(la_len);
System.out.println("la["+x+"]..."+la[x]);
}
}
}
}
static boolean LocateElem(int e)//判断la是否有等于a的元素
{
boolean b=true; //判断la是否有等于a的元素
for(int j=0;j<la.length;j++)
{
if(e!=la[j])
{
b=false;
}
else
{
b=true;
}
}
return b;
}
public void GetElem(int[] p) //将新数组再赋值给la
{
la=null;
la=p;
}
}
类二
package org.se;
public class test {
static arithMetic11 am;
public static void main(String[] args) {
am=new arithMetic11();
am.ListInsert();
// TODO Auto-generated method stu
}
}
分享到:
相关推荐
1、选择顺序或链式存储结构实现线性表的基本操作 2、采用顺序或链式存储方式存储线性表,在此基础上实现线性表的各个操作,以及线性表的合并操作
用C++实现线性表的合并,可直接运行,方法简便
此源代码利用书中算法 进行自己的扩充 有一定的原创性,并且测试结果还不错。
这个程序的功能是将两个有序线性表合并为一个有序线性表,要求另辟空间。
该程序功能强大,是用数据结构的单链表实现的,是面向过程的win32控制台程序,输入线性表的数据的时候,不用输入要建立的节点个数,直接以回车结束,数与数间以空格隔开
两个不同长度的线性表的合并,在合并过程中,两个线性表中共有的元素会自动删掉,合并后的线性表没有排序,如需排序,请看我之前发的线性表之顺序表实验
有序线性表的合并,用C语言来描述的,是线性表的基本操作
数据结构实验报告一,作业,需要的自取,...1、掌握线性表的基本操作,插入、删除、查找,以及线性表合并等运算在顺序存储结构和链接存储结构上的运算。 2、熟练运用掌握的线性表的操作,实现一元n次多项式的加法运算
用数据结构把A和B两个线性表合并一下,再放入C表里,并排好顺序
用C实现,数据结构线性表的顺序和链式实现.
数据结构,线性表的建立、插入和删除,一个课程设计类的文档
从键盘输入数据,建立两个有序线性表(每个线性表的输入数据按由小到大次序输入来建立线性表,不必考虑排序算法);输出建好的这两个有序线性表;将这两个有序线性表归并为一个有序线性表;输出归并后的有序线性表。 ...
数据结构实验报告(1) 学院: 专业: 班级: "姓名 " "学号 " "实验组" " "实验时间 "2011-10-28 "指导教师" "成绩 " " "实验项目名称 "线性表的顺序存储结构 " "实 "1. 熟练掌握线性表的基本操作在顺序存储和链式...
数据结构实用教程之线性表的应用,里面有线性表的定义以及应用,线性表的应用包含 两个有序表的合并、集合运算、一元多项式的表示和相加
用Vector向量实现线性表用Vector向量实现线性表
用MFC实现合并线性表,将2个线性表合并成一个
线性表的合并:该程序使用链表作为存储结构,进行相关的操作。