java数据结构lab.docVIP

实验报告二? 线性表 班级 20130?55 姓名： 学号： 20133?732 专业： 计算机科学?与技术 实验目的： 理解线性表?的逻辑结构?、两种存储结?构和数据操?作； 应用顺序表?的基本算法?实现集合A?=AUB算法?，应用顺序表?的基本算法?实现两有序?顺序表的归?并算法； 掌握单链表?的遍历、插入和删除?等操作算法?，实现多项式?相加。 实验内容： 1、设有线性表? LA＝（3,5,8,11）和 LB=（2,6,8,9,11,15,20）； ① 若LA和L?B分别表示?两个集合A?和B，求新集合 A＝A U B（‘并’操作，相同元素不?保留）； 预测输出：LA=（3,5,8,11,2,6,9,15,20） 实现代码： packa?ge homew?ork2; 顺序存储： publi?c class? SeqLi?stT{ publi?c Objec?t[] eleme?nt; publi?c int len; publi?c SeqLi?st(T[] ele) { this.eleme?nt=new Objec?t[ele.lengt?h]; eleme?nt=ele; this.len=eleme?nt.lengt?h; } publi?c SeqLi?st() { this(null); } publi?c void appen?d(SeqLi?stT list) { Objec?t[] temp=this.eleme?nt; this.eleme?nt=new Objec?t[this.len+list.len]; for(int i=0;itemp.lengt?h;i++) { eleme?nt[i]=temp[i]; } for(int j=this.len,k=0;jthis.len+list.len;j++,k++) { eleme?nt[j]=list.eleme?nt[k]; } } } publi?c class? SeqCo?mbine? { publi?c stati?c void main(Strin?g args[]) { Integ?er []a={3,5,8,11}; Integ?er []b={2,6,8,9,11,15,20}; SeqLi?stInteg?er A=new SeqLi?stInteg?er(a); SeqLi?stInteg?er B=new SeqLi?stInteg?er(b); A.appen?d(B); for(int i=0;i=A.eleme?nt.lengt?h-1;i++) { Syste?m.out.print?(A.eleme?nt[i]+,); } } } 链式存储 使用尾节点?publi?c class? NodeT{ T data; NodeT next; Node(T data,NodeT next) { this.data=data; this.next=next; } Node() { this(null,null); } } publi?c class? Singl?yLink?edLis?tT{ publi?c NodeT head; publi?c NodeT rear; publi?c Singl?yLink?edLis?t() { this.head=new NodeT(); this.rear=new NodeT(); } publi?c Singl?yLink?edLis?t(T[] eleme?nt) { this(); rear=this.head; for(int i=0;ieleme?nt.lengt?h;i++) { rear.next=(NodeT)new NodeT(eleme?nt[i],null); rear=rear.next; } } } publi?c class? Combi?ne{ publi?c stati?c void main(Strin?g args[]) { Integ?er []a={3,5,8,11}; Integ?er []b={2,6,8,9,11,15,20}; Singl?yLink?edLis?tInteg?er A=new Singl?yLink?edLis?tInteg?er(a); Singl?yLink?edLis?tInteg?er B=new Singl?yLink