热门

最新

红包

立Flag

投票

同城

我的

发布
qq_48920505
哇塞牙刷
4 年前
trueqq_48920505

用C语言 有序单链表 求集合的并交差运算

有没有大佬教一下我啊(╥ω╥`)

【问题描述】   编制一个能演示执行集合的并、交和差运算的程序。 
【基本要求】  
⑴ 对集合中的元素,用有序单链表进行存储;
⑵ 实现交、并、差运算时,不另外申请存储空间;
⑶ 充分利用单链表的有序性,算法有较好的时间性能。
【测试数据】  (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) 集合的元素类型推广到其他类型 , 甚至任意类型。

你问我答
CSDN App 扫码分享
分享
评论
点赞
打赏
  • 复制链接
  • 举报
下一条:
每次折腾环境总是会耗费我大把时间
立即登录