java数据结构lab2.docVIP

实验报告二 线性表 班级 2013055 姓名： 学号： 专业： 计算机科学与技术 实验目的： 理解线性表的逻辑结构、两种存储结构和数据操作； 应用顺序表的基本算法实现集合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 homework2; 顺序存储： public class SeqListT{ public Object[] element; public int len; public SeqList(T[] ele) { this.element=new Object[ele.length]; element=ele; this.len=element.length; } public SeqList() { this(null); } public void append(SeqListT list) { Object[] temp=this.element; this.element=new Object[this.len+list.len]; for(int i=0;itemp.length;i++) { element[i]=temp[i]; } for(int j=this.len,k=0;jthis.len+list.len;j++,k++) { element[j]=list.element[k]; } } } public class SeqCombine { public static void main(String args[]) { Integer []a={3,5,8,11}; Integer []b={2,6,8,9,11,15,20}; SeqListInteger A=new SeqListInteger(a); SeqListInteger B=new SeqListInteger(b); A.append(B); for(int i=0;i=A.element.length-1;i++) { System.out.print(A.element[i]+,); } } } 链式存储 使用尾节点public class NodeT{ T data; NodeT next; Node(T data,NodeT next) { this.data=data; this.next=next; } Node() { this(null,null); } } public class SinglyLinkedListT{ public NodeT head; public NodeT rear; public SinglyLinkedList() { this.head=new NodeT(); this.rear=new NodeT(); } public SinglyLinkedList(T[] element) { this(); rear=this.head; for(int i=0;ielement.length;i++) { rear.next=(NodeT)new NodeT(element[i],null); rear=rear.next; } } } public class Combine{ public static void main(String args[]) { Integer []a={3,5,8,11}; Integer []b={2,6,8,9,11,15,20}; SinglyLinkedListInteger A=new SinglyLinkedListInteger(a); SinglyLinkedListInteger B=new SinglyLinkedListInteger(b); A.rear.next=B.head.next; NodeInteger p=A.head.next; while(p!=null) { System.out.pri