题目:从有序顺序表中删除所有其值重复的元素,使表中所有元素的值均不同。
关键字:有序顺序表 删除重复元素
思路
关注:因为是有序表,所以值相同的元素一定在连续的位置上,
用类似于直接插入排序的思想
1.初始时将第一个元素 视为 非重复的有序表的首元素
需要变量:收入元素下标 i,从0开始
2.利用循环遍历,依次判断后面的元素是否与 前面非重复有序表(已整理好的表)的最后一个元素相同:
a.相同则跳过
b.不相同则收入
需要变量:扫描原表所有元素下标 j,从1开始,因为已经默认把第一个元素a[0]收入了,不需要扫描了
#提前考虑特殊情况(出错情况):
空表
bool Delete_Same(SqList&L){
if (L.length==0)
return false;
int i,j;//i用于储存所有收入的元素,j为遍历指针
for(i=0,j=1;j<L.length;j++)
if (L.data[i]!=L.data[j])//查找下一个可被收入的元素
L.data[++i]=L.data[j];//找到后,将其前移
L.length=i+1;
return true;
}