这个没什么难的
用链表存储已经输入的编号,之所以要用链表,是因为用数组就限定死了大小,不够链表灵活
在判断链表中是否已经存在该编号的算法就很值得讨论了
1.与链表的每个单位进行比较,遇到相同的则返回,这不失为一种算法,但是这个很明显是愚蠢的,但同时也是最简单和容易理解的。
2.采用二分法。先把输入的编号按照一个规律排序(比如字母顺序、数字大小等),然后每次查找时候就从1/2、1/4、1/8....去查找直到一个足够小的范围后再在那个小范围内进行字符串或者数值大小比较。
这是我的一个想法,没验证过,所以也不能保证一定成功