跪求　删除相同链表结点的算法，要效率优先 - 数据结构与算法

编程论坛 → 开发语言 → 『数据结构与算法』 → 跪求　删除相同链表结点的算法，要效率优先

标题：跪求　删除相同链表结点的算法，要效率优先

只看楼主

gmajvfhp

等　级：新手上路
帖　子：3
专家分：0
注　册：2006-6-13

问题点数：0 回复次数：2

跪求　删除相同链表结点的算法，要效率优先

如题

搜索更多相关主题的帖子: 链表　结点　算法　效率　删除　

2008-04-08 11:52

leeco

等　级：贵宾
威　望：10
帖　子：1026
专家分：177
注　册：2007-5-10

得分:0

如果有序的话可以做到O(n)，算法是显然的
如果无序可以先排序在去重O(nlogn)+O(n)，算法也是显然的
如果结点之间不能建立全序关系只能做到O(n^2)，算法还是显然的

2008-04-08 14:30

cdj_cjf

等　级：新手上路
帖　子：27
专家分：0
注　册：2008-7-16

得分:0

[tk详细资料在
http://bbs.

2008-07-16 14:51