数据结构-实验二线性表.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