zgy实验三集合交、并及差运算实现.docVIP

实验三 集合的交、并和差运算的实现 1. 问题描述 用有序单链表表示集合，实现集合的交、并和差运算。 2. 基本要求 ⑴ 对集合中的元素，用有序单链表进行存储； ⑵ 实现交、并、差运算时，不另外申请存储空间； ⑶ 充分利用单链表的有序性，算法有较好的时间性能。 3. 编码 zgy1111.h Files templateclass T struct Node { T data; NodeT *next; }; templateclass T class LinkList { public: LinkList(); LinkList(T a[],int n); void Interest(LinkList s1,LinkList s2); void Union(LinkList s1,LinkList s2); void Compiement(LinkList s1,LinkList s2); void PrintList(); private: NodeT *first; }; zgy1234.cpp Files #includeiostream using namespace std; #includezgy1111.h templateclass T LinkListT::LinkList() { first=new NodeT; firs