集合并、交运算(C语言).docVIP

PAGE 1 题目一：集合的并、交运算 1 设计思想 首先，建立两个带头结点的有序单链表表示集合A和B。须注意的是：利用尾插入法建立有序单链表，输入数值是升序排列。 其次，根据集合的运算规则，利用单链表的有序性，设计交、并和差运算。根据集合的运算规则，集合A∩B中包含所有既属于集合A又属于集合B的元素。因此，须查找单链表A和B中的相同元素并建立一个链表存于此链表中。 根据集合的运算规则，集合A∪B中包含所有或属于集合A或属于集合B的元素。因此， 遍历两链表的同时若元素相同时只将集合A中的元素存于链表中，若集合A中的下一个元素小于B中的元素就将A中的元素存于新建的链表中。反之将B中的元素存于链表中。 2所用数据结构 线性结构利用链式存储结构实现集合的基本运算。 3源代码分析 #includestdio.h #includestdlib.h #define ERROR 0 #define OK 1 typedef int Status; typedef char Elemtype; typedef struct LNode{ 线性表的链式存储结构 Elemtype data; struct LNode *next; }Lnode,*Linklist; #includetext.h LN