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

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

全能ASP/PHP/ASP.NET主机，支持月付	专业 MSSQL 数据库空间，支持月付	专业 MySQL 数据库空间，支持月付	学习型 ASP/PHP/ASP.NET 主机 30元/年
高端软件开发 = 年薪十万不是梦

共有 661 人关注过本帖

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

收藏订阅推荐打印

gmajvfhp

等级：新手上路
帖子：3
积分：136
注册：2006-6-13

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

如题

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

2008-4-8 11:52

leeco

等级：高级会员
帖子：868
积分：9634
威望：8
注册：2007-5-10

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

2008-4-8 14:30

cdj_cjf

等级：新手上路
帖子：27
积分：370
注册：2008-7-16

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

2008-7-16 14:51

共有 660 人关注过本帖