内蒙古大学《算法与数据结构》实验报告.docVIP

第 PAGE 3页 《算法与数据结构》实验报告 学院 专业 姓名 学号 实验1： ADT List（线性表）（6学时） [问题描述] 线性表是典型的线性结构，实现ADT List，并在此基础上实现两个集合的交运算或并运算。 [实验目的] （1）掌握线性表的链表存储结构。 （2）掌握在单链表上基本操作的实现。 （3）在掌握单链表的基本操作上进行综合题的实现。 [实验内容及要求] 要求用带头结点的单链表存储两个集合中的元素和最终的结果。 集合的元素限定为十进制数，程序应对出现重复的数据进行过滤，即链表中没有 重复数据。 显示两个集合的内容及其运算结果。 [测试数据] set1={3, 8, 5, 8,11}，set2={22, 6, 8, 3, 15,11,20 } set1∪set2＝ set1∩set2＝ set1={1, 3, 5, 7}，set2={2, 3, 7, 14, 25,38} set1∪set2＝ set1∩set2＝ [思考] （1）分析你所设计的算法的时间复杂度？ (2) 若输入两个集合内的元素是递增的，见测试数据(2)，请你提出一种时间复杂度更少的 算法思想，并分析时间复杂度是多少？ 《算法与数据结构》实验报告 学院 专业