设计算法实现删除顺序表中多余重复元素。如:对于顺序表(1,2,3,1,3,4,3, 5),删除第四个元素 1 及第五、第七个元素 3。
时间: 2023-05-01 07:04:55 浏览: 79
011_011com_Joseph问题求解算法的设计与实现_
这道题要求实现删除顺序表中多余重复元素的算法。例如对于顺序表(1,2,3,1,3,4,3,5),删除后应该得到(1,2,3,4,5)。具体实现可以采用两个指针,分别从前往后遍历顺序表,当遇到重复元素时,第一个指针继续往后遍历,直到找到一个不重复的元素,然后将这个元素拷贝到第二个指针的位置上,并同时移动第二个指针,最终得到一个不含多余重复元素的顺序表。
阅读全文