顺序表的构造算法设计 数据结构 2.9 顺序表中删除元素示例算法（二）

数据结构 2.9 顺序表中删除元素示例算法（二）  

　　希赛教育计算机专业考研专业课辅导招生

　　希赛教育计算机专业考研专业课辅导视频

　　希赛教育计算机考研专业课在线测试系统

　　编写算法删除顺序表中 多余 的数据元素 即使操作之后的顺序表中所有元素的值都不相同

　　容易想到此题的一个简单算法是

　　对表中任一个元素 令j从i+ 到n aj将和ai进行比较 若相等 则从顺序表中删除该元素aj 即令从j+ 到n的元素均向前移动一个位置

　　但如果不是从 删除 而是从 插入 来考虑问题 这个题的解法就会有不同的结果

　　设想另建立一个顺序表 表中只包含原表中所有值不同的元素 对原顺序表中每一个当前考察的数据元素 在 新表 中进行查找 如果有相同的则舍弃之 否则就插入到 新表 中 由于问题的实质是 删除 因此所谓 新表 在存储结构上并非是新建的表 它和原表可以共享存储空间 只须新建一个指针来指示其表尾的当前位置即可