2021-09-07

顺序表删除其重复值元素算法

下面展示一些 伪代码代码片。

题目:从有序表中删除其值重复的元素,使表中元素均不同

// 伪代码 
typedef struct{
  Elemtype *data;//数据元素
  int MaxSize,length;//最大容量,表长度
}SqList;

bool delete_Same(SqList &L)
{
if(L.length==0)
return false;
int i,j;//i,j分别标记数组下标
//开始循环遍历
for(i=0,j=1;i<L.length;j++)
if(L.data[i]!=L.data[j])
{
L.data[++i]=L.data[j];
}
L.length=i+1;
return true;
}