希赛教育计算机专业考研专业课辅导招生
希赛教育计算机专业考研专业课辅导视频
希赛教育计算机考研专业课在线测试系统
编写算法删除顺序表中多余的数据元素即使操作之后的顺序表中所有元素的值都不相同
容易想到此题的一个简单算法是
对表中任一个元素令j从i+到naj将和ai进行比较若相等则从顺序表中删除该元素aj即令从j+到n的元素均向前移动一个位置
但如果不是从删除而是从插入来考虑问题这个题的解法就会有不同的结果
设想另建立一个顺序表表中只包含原表中所有值不同的元素对原顺序表中每一个当前考察的数据元素在新表中进行查找如果有相同的则捨弃之否则就插入到新表中由于问题的实质是删除因此所谓新表在存储结构上并非是新建的表它和原表可以共享存储空间只须新建一个指针来指示其表尾的当前位置即可