数据结构实验2线性表.docVIP

实验报告二 线性表 班级： 姓名： 学号： 专业： 实验目的： 理解线性表的逻辑结构、两种存储结构和数据操作； 应用顺序表的基本算法实现集合A=AUB算法，应用顺序表的基本算法实现两有序顺序表的归并算法； 掌握单链表的遍历、插入和删除等操作算法，实现多项式相加。 实验内容： 1、设有线性表 LA＝（3,5,8,11）和 LB=（2,6,8,9,11,15,20）； ① 若LA和LB分别表示两个集合A和B，求新集合 A＝A U B（‘并’操作，相同元素不保留）； 预测输出：LA=（3,5,8,11,2,6,9,15,20） 实现代码： package Ex1; public class Point { int a=0; public Point next=null; public Point(int a){ this(a,null); } public Point(int a, Point next) { this.a=a; this.next=next; } } ----------------------------------- package Ex1; public class SeqList { private Point head=null; private Point tail=null; public SeqList(){ head=null; tail=null; } public boolean isEmpty(){ return head==null; } public void addHead(int a){ head=new Point(a,head); if(tail==null) tail=head; } public void addTail(int a){ if(isEmpty()){ this.addHead(a); } else{ Point temp=new Point(a); tail.next=temp; tail=tail.next; } } public boolean Find(int a){ if(isEmpty()) return false; else{ for(Point temp=head;temp!=null;temp=temp.next){ if(temp.a==a) return true; } } return false; } public void addList(SeqList list){ for(Point temp=list.head;temp!=null;temp=temp.next){ if(Find(temp.a)){ continue; } else{ Point temp1=new Point(temp.a); tail.next=temp1; tail=tail.next; } } } public void Pri() { // TODO Auto-generated method stub for(Point temp=head;temp!=null;temp=temp.next){ System.out.printf(%4d,temp.a); } } } ------------------------ package Ex1; public class Test { static int[] x={3,5,8,11}; static int[] x1={2,6,8,9,11,15,20}; static SeqList List1=new SeqList(); static SeqList List2=new SeqList(); public static void Def(){ for(int i=0;ix.length;i++){ List1.addTail(x[i]); } for(int i=0;ix1.length;i++){ List2.addTail(x1[i]); } } public static void Pri(){ System.out.println(链表内容为：); List1.Pri(); System.out.println(); List2.Pri()