数据结构考研真题代码题

从键盘输入若干整数,以-99为结束标志,建立一个无序的顺序表,删除这个无序表中的重复元素,重复元素只保留一个,输出删除重复元素后的顺序表。求一个完整代码。

我的想法是双层循环遍历顺序表,外层每次选一个元素,然后内层从这个元素的后一个开始遍历到第length个,其中如果出现相同的就给count++(初始值为零)如果最后count大于零(证明后面又相同元素)则跳过这个元素检查下一个元素(因为后面还有直接把最后那个加到数组去就行了)如果为0则后面没有相同元素,就把他加到数组的第k个位置上(初值为0(添加后k++。每次检查完一个元素就给repeat+=count(初值为0)走到最后把length=length-repeat。没上机,思路大概应该能实现。供参考

先用set去重,然后强转成列表,在用冒泡算法,应该可以实现。