C语言集合运算

C语言集合运算

【题目13】集合运算
一、设计题目
集合运算
二、设计内容
【题目描述】
设有两个用单链表表示的集合A、B，其元素类型是int且以非递减方式存储，其头结点分别为a、b。要求下面各问题中的结果集合同样以非递减方式存储，结果集合不影响原集合。
【题目要求】
1)编写集合元素测试函数IN_SET，如果元素已经在集合中返回0，否则返回1;
2)编写集合元素输入并插入到单链表中的函数INSERT_SET，保证所输入的集合中的元素是唯一且以非递减方式存储在单链表中;
3)编写集合元素输出函数，对建立的集合链表按非递增方式输出;
4)编写求集合A、B的交C=A∩B的函数，并输出集合C的元素;
5)编写求集合A、B的并D=A∪B的函数，并输出集合D的元素;
6)求集合A与B的对称差E=(A-B)U(B-A)的函数，并输出集合D的元素;
7)设计一个菜单，具有输入集合元素、求集合A、B的交C、求集合A、B的并D、求集合A与B的对称差E、退出等基本的功能。

测试数据:自定,但集合A、B的元素个数不得少于16个。
【输入/输出要求】
(1)应用程序运行后，先显示一个菜单，然后用户根据需要选择相应的操作项目。进入每个操作后，根据程序的提示输入相应的信息;
(2)输出每个功能的效果图。
三、基本要求
1、编写源程序的要求:
1)能够实现任务书中的功能;
2)尽可能使界面友好、直观、易操作
3)源程序要有适当的注释，使程序容易阅读。

2、撰写“课程设计报告"，要求如下:
1)封面:统一采用《常州大学课程设计说明书》封面格式
2)任务书
3)目录
4)“课程设计报告"正文

3、课程设计验收要求:
1)运行所设计的系统;
2)回答有关问题;
3)提交课程设计报告;
4)提交源程序。

四、进度安排
1、系统分析、设计准备阶段:4学时
2、编程调试阶段:30学时
3、总结和书写课程设计报告阶段:2学时
4、机房考核阶段:4学时

源码下载

链接：https://pan.baidu.com/s/1JJs9vbZahUCB6cQvXLgAVg?pwd=1111
提取码：1111