C++,一个简单的顺序表

#include<iostream> 
#define MAXSIZE 100
#define OK 1
#define ERROR 0
#define OVERFLOW -2
using namespace std;
typedef int Status;
typedef int ElemType;

//定义顺序表
typedef struct{
	int *elem;
	int length;
}SqList;

//初始化顺序表
Status InitList(SqList &L){
	L.elem=new ElemType[MAXSIZE];
	if(!L.elem)
		exit(OVERFLOW);
	L.length=0;
	return OK;	
} 

//顺序表的建立函数 
Status ListCreat(SqList &L,int j,int e){
	if(j<0||j>MAXSIZE)
		return ERROR;
	if(j==MAXSIZE)
		return OVERFLOW;
	L.elem[j]=e;
	L.length++;
	return OK;		
} 

//顺序表的插入函数 
Status ListInsert(SqList &L,int i,ElemType e){
	ElemType j;
	if((i<1)||(i>L.length+1))
		return ERROR;
	if(L.length==MAXSIZE)
		return ERROR;
	for(j=L.length-1;j>=i-1;j--)
		L.elem[j+1]=L.elem[j];
	L.elem[i-1]=e;
	++L.length;
	return OK;	 
}

//顺序表的删除函数 
Status ListDelete(SqList &L,int i){
	ElemType j;
	if((i<1)||(i>L.length))
		return ERROR;
	for(j=i;j<=L.length-1;j++)
		L.elem[j-1]=L.elem[j];
	--L.length;
	return OK;		
} 

//顺序表的查找函数
Status LocateElem(SqList L,ElemType e){
	ElemType i;
	for(i=0;i<L.length;i++){
		if(L.elem[i]==e){
			cout<<"查找成功,其所处位置为"<<i+1<<endl;
			return OK;
		}
	}
	cout<<"查找失败,该元素不存在"<<endl;	
	return ERROR;
} 

//顺序表的去重函数
Status Filter(SqList &L){
	ElemType i,j,k;
	for(i=0;i<L.length-1;i++){
		for(j=i+1;j<L.length;j++){
			if(L.elem[i]==L.elem[j]){
				for(k=j;k<L.length-1;k++)
					L.elem[k]=L.elem[k+1];
				L.length--;
				j--;	
			}
		} 
	}	
	cout<<"去重后的元素有:"<<endl;
	for(i=0;i<L.length;i++)
		cout<<L.elem[i]<<endl; 	
    return OK;
}

int main(){
	int i,n,e,k,x,g,y;
	char flag;
	SqList L;
	InitList(L);
	
//（1）根据输入顺序表的长度n和各个数据元素值建立一个顺序表，并输出顺序表中各元素值，观察输入的内容与输出的内容是否一致 
	cout<<"请输入顺序表中元素的个数:"<<endl;
	cin>>n;
	cout<<"请依次输入各个元素:"<<endl;
	for(i=0;i<n;i++){
		cin>>e;
		ListCreat(L,i,e);
	} 
	cout<<"当前顺序表中有"<<L.length<<"个元素，"<<"如下所示:"<<endl;
	for(i=0;i<n;i++){
		cout<<L.elem[i]<<endl;
	}
//（2）在顺序表的第i个元素之前插入一个值为x的元素，并输出插入后的顺序表中各元素值
	cout<<"请输入新插入元素所处的位置:"<<endl;
	cin>>k;
	cout<<"请输入新插入元素的值:"<<endl;
	cin>>x;
	ListInsert(L,k,x);
	cout<<"当前顺序表中有:"<<L.length<<"个元素，"<<"如下所示:"<<endl;
	for(i=0;i<L.length;i++){
		cout<<L.elem[i]<<endl;
	}
//（3）删除顺序表中第i个元素，并输出删除后的顺序表中各元素值
	cout<<"请输入需删除元素所处的位置:"<<endl;
	cin>>g;
	ListDelete(L,g);
	cout<<"目前顺序表中有"<<L.length<<"个元素，"<<"如下所示:"<<endl; 
	for(i=0;i<L.length;i++){
		cout<<L.elem[i]<<endl;
	}
//（4）在顺序表中查找值为e的数据元素，如果查找成功，则显示"查找成功"和该元素在顺序表中的位置，否则显示"查找失败"
	cout<<"请输入需要查找的数据元素的值:"<<endl;
	cin>>y;
	LocateElem(L,y);
//（5）顺序表去重 
	cout<<"是否需要对顺序表进行去重(y/n)?"<<endl;
	cin>>flag;
	 if(flag=='y'){
	 	Filter(L);
	 }else if(flag=='n'){
	 	cout<<"目前顺序表中有"<<L.length<<"个元素，"<<"如下所示:"<<endl; 
		for(i=0;i<L.length;i++){
		cout<<L.elem[i]<<endl;
	}
}
	
	 
	return OK;		
}