数据结构集合运算..docxVIP

数据结构与算法课程设计需求和规格说明问题描述：设有两个用单链表表示的集合A、B，其元素类型是int且以非递减方式存储，其头结点分别为a、b。要求下面各问题中的结果集合同样以非递减方式存储，结果集合不影响原集合。实现要求：⑴ 编写集合元素测试函数IN_SET，如果元素已经在集合中返回0，否则返回1；⑵ 编写集合元素输入并插入到单链表中的函数INSERT_SET，保证所输入的集合中的元素是唯一且以非递减方式存储在单链表中；⑶ 编写集合元素输出函数，对建立的集合链表按非递增方式输出；⑷ 编写求集合A、B的交C=A∩B的函数，并输出集合C的元素；⑸ 编写求集合A、B的并D=A∪B的函数，并输出集合D的元素；⑹ 求集合A与B的对称差E=(A-B)∪(B-A) 的函数，并输出集合D的元素；⑺ 设计一个菜单，具有输入集合元素、求集合A、B的交C、求集合A、B的并D、求集合A与B的对称差E、退出等基本的功能。测试数据：由读者自定，但集合A、B的元素个数不得少于16个。二、设计存储结构链表操作函数voidcreatlist ();创建集合voidincreaseArray ();递增排序voiddecreaseArray ();递减排序voidshowArray ();输出集合voidAandB ( list a , list b);交运算voidAorB ( list a , list b );并运算voidAaddB ( list a , list b);和运算voidAsubtractB( list a , list b );集合减运算voidsymmetricDifference ( list a , list b );对称差运算voidAequalB ( list a );复制void INSERT_SET ( );递增储存void DECREASESHOW( );递减输出int IN_SET ( inti );检测是否在集合中，并返回值用户手册首先先建立两个做实验的集合A和B自动显示你所建的集合进入选择界面，选择你想要用的功能（数字表示）执行功能，输出结果自动退出程序调试与测试分别展示六个功能1.2.3.4.5.6.复杂度分析做的时候没有考虑复杂度问题，主要就是求交集的时候先排序再求交还是先求交集在排序的问题，如果代码是顺序的，可以让求交集这个操作复杂度变成了o(m + n);比先求交在排序复杂度低很多。而且做课题时并没有把复杂度加入代码的考虑之中附录主要为三个文件，目录是控制台（汗。。。。。用switch-case做的）list.hstruct node {node *next;int data;};class list {public:list ();int length () const; ~list ();intget_element (constinti) const;void insert (constinti,constint x);voiddelete_element (constinti);voidcreatlist ();voidincreaseArray ();voiddecreaseArray ();voidshowArray ();node *gethead () {return head; }voidAandB ( list a , list b);voidAorB ( list a , list b );voidAaddB ( list a , list b);voidAsubtractB( list a , list b );voidsymmetricDifference ( list a , list b );voidAequalB ( list a );void INSERT_SET ( );void DECREASESHOW( );int IN_SET ( inti );private:int count;node *head;};list.cpp#includelist.h#includeiostreamusingnamespacestd;list::list (){head = new node;head - next = NULL;count = 0;head - data = 0;}int list::length ()const{return count;}int list::get_element(constinti)const{node *p;p = head - next;int j=1;while ( p != NULL j != i ){p = p - next;j ++; }if ( p == NULL )return -