| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 | 
登录
注册
用户控制面板
搜索
道具
风格
短消息
论坛展区
帮助
编程论坛 → 开发语言 → 『 C语言论坛 』 → 求一段用C语言单链表将两个链表合成一个没有相同元素的新链表代码！
我的收件箱(0)
欢迎加入我们，一同切磋技术
用户名：   
 
密　码：  
共有 1739 人关注过本帖
标题：求一段用C语言单链表将两个链表合成一个没有相同元素的新链表代码！
只看楼主 加入收藏
周华昆
Rank: 1
等　级：新手上路
帖　子：8
专家分：0
注　册：2017-5-14
结帖率：50%
楼主
收藏
 已结贴√  问题点数：20 回复次数：6 
求一段用C语言单链表将两个链表合成一个没有相同元素的新链表代码！
刚刚学数据结构，这个题是真的不会，拜托各位大神帮帮忙！🙏😊
搜索更多相关主题的帖子: C语言　元素　
2017-05-16 08:54
wp231957
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来　自：神界
等　级：贵宾
威　望：423
帖　子：13688
专家分：53332
注　册：2012-10-18
第 2 楼
收藏
 得分:5 
链表这块 你还是需要自己研究理解  否则别人给你的代码  你连背都背不下来

DO IT YOURSELF !
2017-05-16 09:31
九转星河
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来　自：长长久久
等　级：贵宾
威　望：52
帖　子：5023
专家分：14003
注　册：2016-10-22
第 3 楼
收藏
 得分:5 
看来需要用到搜索结构~实现弄弄就可以了~关键是效率问题~不过一般用最常规的线性表全面搜索就没有什么可说了~

[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2017-05-16 11:01
yangfrancis
Rank: 16Rank: 16Rank: 16Rank: 16
等　级：贵宾
威　望：141
帖　子：1510
专家分：7661
注　册：2014-5-19
第 4 楼
收藏
 得分:5 
要去重只有全表搜索，若从头开始正向搜索，在每一个当前节点处，搜索首节点到当前节点的上一节点是否出现过当前节点。如果有就要将当前节点删除。这应该就算重复操作较少的办法了。
2017-05-16 11:42
九转星河
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来　自：长长久久
等　级：贵宾
威　望：52
帖　子：5023
专家分：14003
注　册：2016-10-22
第 5 楼
收藏
 得分:0 
回复 4楼 yangfrancis
刚刚看了华容道的查重搜索~感觉大工程的是用AVL树或者哈希~随着接触面增大~一不小心说深了哈~

[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2017-05-16 12:17
renkejun1942
Rank: 14Rank: 14Rank: 14Rank: 14
来　自：不是这样
等　级：贵宾
威　望：33
帖　子：1645
专家分：5297
注　册：2016-12-1
第 6 楼
收藏
 得分:5 
小型链表的话，先合并，然后删除拥有相同值的节点就可以了。

大型链表的话……不知道。
收到的鲜花
  • 大路 于 2017-07-24 14:30 送鲜花  3朵   附言：我很赞同

09：30 05/21 种下琵琶种子，能种活么？等待中……
21：50 05/27 没有发芽。
20：51 05/28 没有发芽。
23：03 05/29 没有发芽。
23：30 06/09 我有预感，要发芽了。
2017-05-16 14:07
九转星河
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来　自：长长久久
等　级：贵宾
威　望：52
帖　子：5023
专家分：14003
注　册：2016-10-22
第 7 楼
收藏
 得分:0 
还是再说一下吧~简单点的做法可以是先把关键字复制到数组然后对其进行排序~用n*log(n)型的排序方法例如快速排序或者是归并排序效率会比较高~接下来就可以直接判断其是否重复了~不过题目有没有要求关键字所在的节点位置不能变么~如果对关键字位置没有要求这可以试试~~
收到的鲜花
  • 大路 于 2017-07-24 14:29 送鲜花  2朵   附言：我很赞同

[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2017-05-16 17:35
快速回复：求一段用C语言单链表将两个链表合成一个没有相同元素的新链表代码！
数据加载中...
 
　　　



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有，并保留所有权利。
Powered by Discuz, Processed in 0.025965 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved