第二章:顺序表P19
6.从有序顺序表中删除所有其值重复的元素,使表中所有的元素值不同。
思想:初始时将第一个元素视为非重复的有序表。之后依次判断后面的元素是否与前面非重复有序表的最后一个元素相同,若相同则继续往后判断找不同的,若不同则插再新的非重复有序表的后面,直至判断到表尾为止。
#include<iostream>
using namespace std;
#define MaxSize 100
#define N 11
typedef struct{
int *data;
int length;
}SqList;
//初始化
void initlist(SqList &L) //用引用
{
int nums[N]={1,1,4,5,8,8,8,110,110,220,220};
L.data = new int[MaxSize]; //后面要delete
for(int i=0;i<N;i++)
{
L.data[i]=nums[i];
}
L.length=N;
}
//有序顺序表删除重复元素
bool 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]; //找到后,将不等的元素放在顺序表中,++i
}
L.length=i+1;
return true;
}
//打印输出
void Print_Sq(SqList &L)
{
for(int i=0;i<L.length;i++)
{
cout<<L.data[i]<<" ";
}
cout<<endl;
}
int main()
{
SqList L;
initlist(L);
Print_Sq(L);
Del_same(L);
Print_Sq(L);
return 0;
}