题目求助|有序单链表实现集合的并、交和差运算 C语言
3153
2021.07.01
2021.07.01
发布于 未知归属地

【问题描述】   编制一个能演示执行集合的并、交和差运算的程序。 
【基本要求】  
⑴ 对集合中的元素,用有序单链表进行存储;
⑵ 实现交、并、差运算时,不另外申请存储空间;
⑶ 充分利用单链表的有序性,算法有较好的时间性能。
【测试数据】  (1)Set1="magazine",Set2="paper",   Set1∪Set2="aegimnprz",Setl ∩Set2="ae",Set1-Set2="gimnz"。  (2)Set1= " 012oper4a6tion89",Set2="error data",    Set1∪Set2="adeinoprt",Setl ∩Set2="aeort",Set1-Set2="inp"。 
【实现提示】  用有序单链表表示集合,实现集合的交、并和差运算。
【选作内容】 
(1) 集合的元素判定和子集判定运算。
(2) 求集合的补集。 
(3) 集合的混合运算表达式求值。 
(4) 集合的元素类型推广到其他类型 , 甚至任意类型。 

评论 (8)