1.建立含 n个数据元素的顺序表并输出该表中各元素的值。
2.在有序顺序表 L中插入元素 x使线性表仍然有序。
3.写一个函数删除有序顺序表中的重复元素
#include<stdio.h>
#include<iostream>
using namespace std;
#define MAXLEN 30
typedef int ElemType;
typedef struct
{
ElemType elem[MAXLEN];
int length;
}SqList;
void create_SqList(SqList &L)
{
int n,i;
cout<<"请输入线性表元素个数(小于30)";
cout<<endl;
cin>>n;
L.length=n;
i=0;
cout<<"请输入"<<n<<"个数"<<endl;
while(i<n)
{
cin>>L.elem[i];
i++;
}
}
void print_SqList(SqList L)
{
int i;
for(i=0;i<L.length;i++)
{
cout<<L.elem[i]<<" ";
}
cout<<endl;
}
int insert_SqList(SqList &L,ElemType x)
{
int j;
if(L.length>=MAXLEN)
return 0;
for(j=L.length-1;L.elem[j]>=x;j--)
L.elem[j+1]=L.elem[j];
L.elem[j+1]=x;
L.length++;
return 1;
}
void delete_SqList_repeated1(SqList &L)
{
int i=0;
int j;
while(i<L.length-1)
{
if(L.elem[i]==L.elem[i+1])
{
for(j=i+1;j<L.length;j++)
L.elem[j-1]=L.elem[j];
L.length--;
}
else
i++;
}
}
void delete_SqList_repeated2(SqList &L)
{
int i=0,j=1;
while(j<L.length)
{
if(L.elem[i]==L.elem[j])
j++;
else if(i+1==j)
{
i++;
j++;
}
else
{
L.elem[i+1]=L.elem[j];
i++;
j++;
}
}
L.length=i+1;
}
int main()
{
int number,i;
SqList L;
ElemType x;
create_SqList(L);
cout<<"顺序表中的元素为:";
print_SqList(L);
cout<<"请输入需要插入的元素:";
cin>>x;
if(insert_SqList(L,x))
{
cout<<"插入成功!"<<endl;
}
else
{
cout<<"插入失败!"<<endl;
}
cout<<"插入操作后顺序表中的元素为:";
print_SqList(L);
delete_SqList_repeated1(L);
cout<<"删除重复元素后顺序表中的元素为:";
print_SqList(L);
return 0;
}