线性表中顺序表相关完整代码

马上濒临考试了，开始复习数据结构相关代码，看书时，感觉代码较为不完整，也无法测试代码，故写次代码，复习知识点，希望这些对你也有好处。

#include
using namespace std;

#define MAXSIZE 100
#define ElemType int
#define Status int
#define ERROR -1
#define OK 1

typedef struct
{
ElemType *elem;
int length;
}sqlist;

Status IninList(sqlist &L)
{
L.elem=new ElemType[MAXSIZE];
if(!L.elem)
{
cout<<“申请空间失败”<<endl;
exit(0);
}
L.length=0;
}

Status LocateElem(sqlist L,ElemType e)
{
if(L.length==0)
{
cout<<“表为空”<<endl;
exit(0);
}
for(int i=0;i<L.length;i++)
{
if(L.elem[i]==e)
{
return i+1;
}
}
cout<<“线性表中没有该数据”<<endl;
}

Status ListInsert(sqlist &L,int i,ElemType e)
{

if(i<1||i>L.length+1)
{
	cout<<"不符合数据要求"<<endl;
	return ERROR;
}
if(L.length==MAXSIZE)
{
	cout<<"达到最大量"<<endl;
	return ERROR;
}
for(int k=L.length-1;k>=i-1;k--)
{
	L.elem[k+1]=L.elem[k];
}
L.elem[i-1]=e;
++L.length;
return OK;

}

Status ListDelete(sqlist &L,int i)
{
if(i<1||i>L.length+1)
{
cout<<“不符合数据要求”<<endl;
return ERROR;
}
for(int k=i;k<L.length;k++)
{
L.elem[k-1]=L.elem[k];
}
–L.length;
return OK;
}

Status Listout(sqlist L)
{
for(int i=0;i<L.length;i++)
{
cout<<L.elem[i]<<endl;
}
}

Status ListIn(sqlist &L,int i)
{
for(int j=0;j<i;j++)
{
cin>>L.elem[j];
++L.length;
}
}

int main()
{
sqlist L;
IninList(L);

ListIn(L,7);	
Listout(L);
cout<<"-------------"<<endl; 
cout<<"这个数在第"<<LocateElem(L,5)<<"个"<<endl;
cout<<"-------------定位5在第几个数"<<endl;
ListInsert(L,2,9);
Listout(L);
cout<<"-------------插入第二个数"<<endl;
ListDelete(L,2);
Listout(L);
cout<<"-------------删除第二个数"<<endl;
return 0;

}