删除单链表中重复的元素
来源:互联网 发布:西门子plc编程工资 编辑:程序博客网 时间:2024/05/22 05:05
今天同学突然让我帮他写个删除单链表中重复的元素这个程序,觉得很简单,就停下工作,写了一下。
觉得在时间上,空间上都比较优化。
整体思路就是 遍历单链表,然后在判断当前节点是否在已访问的节点集合中,如果不在,说明该元素不重复,则将其插入到访问节点集合中,然后继续比较下一个节点,如果在其中,说明是重复出现,则从单链表中删除当前节点,然后继续比较下一个。
这里用了c++标准库中的set来保存访问过的元素,所以很方便的就可以判断当前节点是否在set集合中,直接使用set提供的find函数就可以了。而且使用set的查找在时间复杂度上比较低。
还有就是这里没有申请新的内存来存储新节点,而是直接在之前的单链表上进行操作,空间上不需要什么消耗。
- 删除单链表中重复的元素
- 删除单链表中重复的元素
- 删除单链表中重复的元素
- 删除单链表中重复的元素
- 单链表中重复元素的删除
- 单链表中重复元素的删除
- 单链表中重复元素的删除
- 单链表中重复元素的删除
- 单链表中重复元素的删除
- 单链表中重复元素的删除
- 单链表中重复元素的删除
- 重复元素的删除
- 重复元素的删除
- 13.删除单链表中重复的元素
- 单链表中删除重复元素的结点
- 删除已排序单链表中重复的元素
- [链表]单链表中重复元素的删除
- 链表D 单链表中重复元素的删除
- Windows环境下的tomcat + apache配置
- C# String.Format格式说明
- 网管工具mrtg,cacti,rrdtool,nagios,zabbix比较和安装,+zabbix
- php以root权限执行的解决方案之一
- 扩展wince5物理中断
- 删除单链表中重复的元素
- 我的vsftpd.conf
- 在前台aspx页面中直接判断绑定的数据是否为空!
- ip检验和算法分析与实现
- pku 3356 (DP)
- FitReport 速报 (原FlexQueXML) 发布
- jsp中防止sql注入的一些基本预防措施
- JPEG文件格式简介
- 页面中不能使用EL表达式和tomcat的版本有关