数据结构实验二线性表.pdfVIP

实验报告二 线性表 班级： 姓名： 学号： 专业： 一、 实验目的： （1） 理解线性表的逻辑结构、两种存储结构和数据操作； （2 ） 应用顺序表的基本算法实现集合 A=AUB算法，应用顺序表的基本算法实现两有序顺 序表的归并算法； （3 ） 掌握单链表的遍历、插入和删除等操作算法，实现多项式相加。 二、 实验内容： 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,