基于单链表实现集合的并交差运算实验技巧.docVIP

基于单链表实现集合的并交差运算实验报告 一 实验题目: 基于单链表实现集合的并交差运算 二 实验要求: 2.2:编写一个程序，实现顺序表的各种基本运算 (1)初始化单链表h； (2)依次采用尾插法插入a,b,c,d,e元素; (3)输出单链表h (4)输出单链表h的长度 判断单链表h是否为空 输出单链表h的第三个元素 输出元素在a的位置 在第4个元素位置上插入f元素 输出单链表h 删除L的第3个元素 输出单链表 释放单链表 2.2:编写一个程序，采用单链表表示集合(集合中不存在重复的元素),并将其按照递增的方式排序，构成有序单链表，并求这样的两个集合的并,交和差。 三 实验内容: 3.1 线性表的抽象数据类型: ADT List{ 数据对象;D= 数据关系:R1= 基本操作： InitList(L) 操作结果;构造一个空的线性表L DestroyList(L) 初始条件：线性表L已存在 操作结果：销毁线性表L ClearList(L) 初始条件：线性表L已存在 操作结果：将L置为空表 ListEmpty(L) 初始条件：线性表已存在 操作结果：若L为空表，则返回TRUE，否则返回FALSE ListLength(L) 初始条件：线性表已存在 操作结果：返回L中数据元素的个数 GetElem(L,i) 初始条件:线性表已存在，1=i=ListLength(L) 操作结果：用