线性表操作及实现

这是我按照自己的理解写的，应该没有太大的问题，希望大家多多包涵

顺序表：

定义：

#define MAXSIZE 1000
typedef struct SqList{
ElemType *firstAddress;
int length;
}SqList;
初始化：

status InitSqList(SqList &L){
L.firstAddress = new SqList[MAXSIZE];
L.length =0;
}
取值：

status GetElem_Sq(SqList &L,int i,ElemType &e){
if(i<1||i>L.length){
return ERROR;
}else
e = L.firstAddress[i-1];
}
查找：

status findElem_Sq(SqList L,ElemType e,int &index){
int i =1;
while(i<=L.length){
if(e==L.firstAddress[i-1]){
index =i;
return OK;
}
}
return ERROR;
}
插入元素：

status ListInsert(SqList &L,ElemType e,int i){
if(i<1||i>L.length+1||L.length MAXSIZE){