青岛理工大学数据结构第二
次实验报告
本页仅作为文档页封面，使用时可以删除
This document is for reference only-rar21year.March
青岛理工大学数据结构课程实验报告
（1）定义链表的存储结构；
（2）实现存储递增有序集合的链表的建立、求交集、并集和差集等运算；
（3）要求算法的时间性能在线性时间复杂度内；
（4）和采用无序链表所表示的集合的有关运算的时间性能进行比较。

3.比较顺序表和链表的优缺点和适用场合
算法描述及实验步骤
template <class T>
class SQList//顺序表
template <class T>
class SQListjcb//顺序表的交叉并template <class T>
class SQLnode//单链表
template <class T>
class SQLnodejcb//链表的交叉并
调试过程及实验结果。