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

。 题目一：集合的并、交运算 1 设计思想 首先，建立两个带头结点的有序单链表表示集合 A 和 B。须注意的是：利用 尾插入法建立有序单链表，输入数值是升序排列。 其次，根据集合的运算规则，利用单链表的有序性，设计交、并和差运算。 根据集合的运算规则，集合 A ∩B 中包含所有既属于集合 A 又属于集合 B 的元素。 因此，须查找单链表 A 和 B 中的相同元素并建立一个链表存于此链表中。 根据集合的运算规则，集合 A ∪B 中包含所有或属于集合 A 或属于集合 B 的 元素。 因此， 遍历两链表的同时若元素相同时只将集合 A 中的元素存于链表中， 若集合 A 中的下一个元素小于 B 中的元素就将 A 中的元素存于新建的链表中。 反 之将 B 中的元素存于链表中。 2 所用数据结构 线性结构利用链式存储结构实现集合的基