有序链表集合运算实现:并集、交集、差集
集合运算的有序链表实现挺适合练练手的,尤其你想搞清楚并集、交集、差集这些基本操作怎么在底层跑的。项目限制了集合元素在 a-z
,集合最多 26 个元素,用有序链表来做集合结构,操作上其实还蛮直观的。像 交并差这些集合操作,底层就是对链表遍历、比较插入,逻辑清晰也挺锻炼人。
集合的创建也挺简单,输入字符串比如 magazine
,程序会自动过滤重复和非法字符,转成内部集合结构。再输入类似“求交集
”这种命令,就能马上看到结果,响应也快,用户体验还不错。
有四个模块分工明确,主程序、集合逻辑、有序表结构、用户交互各司其职,结构清晰,维护起来不费劲。如果你想加点料,还可以搞子集判定、补集、类型扩展之类的操作,拓展性还蛮强的。
接口是命令行形式,输入命令让你有点“写脚本”的感觉,适合想手动控制流程的开发者。推荐你顺手看看这些链接,多语言的集合方式都总结得蛮清楚的:
下载地址
用户评论