从有序顺序表中删除所有其值重复的元素,使表中所有元素的值均不同
//从有序顺序表中删除所有其值重复的元素,使表中所有元素的值均不同
#include <iostream>
#define ElemType int
#define Initsize 50
#define MaxSize 50
using namespace std;
typedef struct {
int* data;
int length;
}SqList;
void Init(SqList& L,int n)
{
L.data = new int[Initsize];//c++的初始动态分配语句
for (int i = 0; i < n; i++)
{
cin >> L.data[i];
}
L.length = n;
}
bool Del_same(SqList& L)
{
int i,j,k=0;
if(L.length==0) //i存储第一个不相同的元素,j为工作指针
return false;
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;
}
int main(){
SqList L;
ElemType s,t;
int n=0;
cout<<"请输入表长:";
cin>>n;
Init(L,n);
Del_same(L);
for (int i = 0; i < L.length; i++)
cout << L.data[i]<<" ";
return 0;
}
测试样例