Question

求助万能的茶舍。。最有效的判断链表中是否重复元素的算法是什么？

我最近在写一个程序，到了一个双向链表，存储很多很多个无规则的字符串，有数万个元素，链表节点定义如下（python）：class Node:      left,right=None,None      value=None我想写一段程序，判断其中是否有重复的元素，不需要找出重复的元素在哪，有几个也无所谓，只需要判断是否有重复的。请教下大家，用什么方法速度能最快呢？万分感谢！

Answer 1

[:15:]初步设想1）声明一个字符串str，将欲判断的链表首节点包含的字符串赋值给str.2）依次比较后一个节点包含的字符串，若相同跳到3 ，若不同，将其赋值给str，继续比较直到链表尾部。3.） 比较str 和链表首节点包含的字符串，若相等，说明有重复。否则，没有重复。

Answer 2

元素这么多，而且如果要对字符串排序的话。。恐怕开销太大了吧

Answer 3

回复 7# 谢谢～～你的意思差是，写两层循环，每次把链表中的一个跟其他的所有元素对比吗？

Answer 4

我也喜欢python~主要那本书写得太好了～现在没时间学了，以后一定要好好啃下来～～