主题：单链表删除重复的数据元素（带头结点）
不太会编程
[专家分：0] 发布于 2007-01-01 13:38:00
请高手指点，单链表删除重复的数据元素（带头结点）[em1]
回复列表 （共5个回复）
沙发
雪光风剑 [专家分：27190] 发布于 2007-01-01 14:26:00
可以一边排序一边删除
板凳
xfxsworld [专家分：20] 发布于 2007-01-01 16:55:00
按楼上的思路
排序后,重复的元素肯定是相临的
比较一下,相等的话就删...
3 楼
雪光风剑 [专家分：27190] 发布于 2007-01-02 23:28:00
感觉用插入排序不错
4 楼
yingyinghahe [专家分：50] 发布于 2007-01-03 20:21:00
我感觉边排序边删除,那样的话链表的接点是顺序的,但是题目或许并未要求要按一定的顺序排列,所以我觉得应该从首元结点开始与其后的各个结点进行比较,相同就删!
5 楼
雪光风剑 [专家分：27190] 发布于 2007-01-04 00:32:00
[quote]我感觉边排序边删除,那样的话链表的接点是顺序的,但是题目或许并未要求要按一定的顺序排列,所以我觉得应该从首元结点开始与其后的各个结点进行比较,相同就删![/quote]
我觉得如果有很多元素被重复但是重复的次数不多的话从第二个元素开始按插入排序删的话会比较快
如果有大量重复的同一元素的话直接顺序比较会比较快
我来回复
您所在位置：