从有序表中删除所有其值重复的元素,使表中所有元素值不同
算法思想:注意是有序表,即表中的元素是有次序排列的,相同的元素一定在连续的位置上。初始时,把第一个元素当成非重复的元素,判断后面的元素是否与前面非重复有序表的最后一个元素相同,①相同,继续想后判断;②不同,插入前面非重复有序表的最后,直至结束。
void Del_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;
}