单链表求集合.docxVIP

1.题目 单链表求集合2.功能描述利用带头结点的单链表实现两个集合的并、交、差运算。要求：要求用带头结点的单链表存储两个集合中的元素和最终的结果。集合的元素限定为十进制数，程序应对出现重复的数据进行过滤，即使得显示两个集合的内容及其并集、交集和差集的内容。 要求不改变原来的集合，并集、交集和差集分别另外存放。开始3.流程图输入集合 非0在L1中有重复数 输出集合L1输入集合 非0在L2中有重复数 输出集合L2L1与L2有相同数查到表尾输出L3复制L1与L3有相同数查到表尾输出L4（复制L1）查到L4表尾输出L5（复制L2）程序源代码和注释#includestdio.h //头文件 #includestdlib.htypedef int datatype; //定义单链表数据类型 typedef struct node{datatype data; //数值域 struct node*next; //指针域 }linklist; void Insert(linklist*head,int a) //单链表头插数值 已知(头结点,插入值) {linklist*p=head,*s; //p指向头结点