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

实验三集合的交、并和差运算的实现 实验三集合的交、并和差运算的实现 问题描述 用有序单链表表示集合，实现集合的交、并和差运算。 基本要求 ⑴对集合中的元素，用有序单链表进行存储； 实现交、并、差运算吋，不另外申请存储空间； 充分利用单链表的有序性，算法有较好的时间性能。 编码 zgyllll.h Files templatecla$s T struct Node { T data; NodeT *next; }; templateclass T class LinkList { public: LinkLi$t(); LinkList(T a[]，int n); void Interest(LinkList si,LinkList s2); void Union(LinkList si,LinkList s2); void Compiement(LinkList si,LinkList s2); void PrintList(); private: NodeT *first; }； zgyl234.cpp Files #includeio$tream using namespace std; #includezgy 111 l.h?’ templateclass T LinkListT::LinkList() first=new NodeT; first-〉next=NULL; } templateclass T LinkListT::LinkList(T a[J，int n) { first=new NodeT; NodeT *r=first; for(int i=O;in;i++) { NodeT *s=new NodeT; s-data=a[il; r-〉next=s;r=s; } r-next=NULL; ) templateclass T void LinkListT::Interest(LinkList sl,LinkList s2)//交集 { NodeT *pre=s 1 .first; NodeT *p=sl.first-next; NodeT *q=s2.first-next; while (p q) { if (p-dataq-data) { pre-next=p-next; pre 二 p; p=p，〉next; } else if (p-dataq-data) q=q-next; else { pre=p; p=p-〉next; q=q-next; } } pre-next=NULL; templateclass T void LinkListT::Union(LinkList sl，LinkList s2)//并集 { NodeT *pre=s 1 .first,*p=sl .first-〉next，*q=s2.first-〉next; while (p q) { if (p-〉dataq-〉data) { pre=p; p=p-next; } else if (p-〉data〉q-〉data) { pre-next=q; q=q-next; pre-next-next=p; } else { pre 二 p; p=p-next; q=q-〉next; } } if(p==NULLq) { pre-〉next=q; } } templateclass T void LinkListT::Compiement(LinkList sl,LinkList s2)//差集 { NodeT *pre=s 1.first,*p=sl .first-next,*q=s2.first-next; while (p q) { if (p-〉dataq-〉data) pre=p; p=p-〉next; } else if (p-dataq-data) { q=q-next; } else { pre-next=p-next; p=p-next; q=q-next; } } } templatecclass T void LinkListT::PrintList() { NodeT *p=first-next; while(p!=NULL) { cout?p-data?H p=p-〉next; } I 主函数 #includeiostream〉 using namespace std; #includezgyl 234.cpp void main() { system(color bOn);//选择系统颜色 int c; do { system(..CLS); inta[10]，b[10]; int m，n，k; cout?”输入数组a的元素个数：; cin?m; C0Ut?”依次输入数组a的元素.? ’?； f