顺序表的基本操作

//----------顺序表的存储结构---------//

#define  MAXSIZE   100    //顺序表可能达到的最大长度

#define OVERLOW -2
#define OK  1

#define  ERROR  0

typedef   struct{
             ElemType  *elem;//存储空间的基地址

             int   length;//当前长度

}SqList;

//-------------顺序表的初始化------//

Status InitList(SqList &L){//构造一个空的顺序表l 
L.elem = new ElemType [MAXSIZE];//为顺序表分配一个大小为MAXSIZE的数组空间 
if(!L.elem)  exit(OVERLOW); //存储非配失败退出 
L.length=0;//空表长度为0 
return OK;
}

//-------------顺序表的取值-----------//

Status  GetElem  (SqList L,int i,ElemType &e){
if(i<1||i>L.length) return ERROR;//判断i是否合理 
e=L.elem[i-1];
return OK;
}

//------------顺序表的查找----------//

int LocateElem  (SqList L,ElemType e){
for(int i=0;i<L.length;i++){
if(L.elem[i]==e) return i+1;
}
return 0;
}//平均时间复杂度O（n）

//---------顺序表的插入-----------//

Status ListInsert  (SqList &L,int i,ElemType e){
if(i<1||i>L.length+1) return ERROR;//i值不合法
if(L.length==MAXISZE)  return ERROR;//当前存储空间已满
for(int j=L.length;j>=i-1;j--){
L.elem[j+1]=L.elem[j];
} 
L.elem[i-1]=e;
++L.length;
return OK;
}//平均时间复杂度O（n）

//---------- 顺序表的删除-----------//

Status ListDelete(SqList &L,int i){
if(i<1||i>L.length) return ERROR;//i值不合法
for(int j=i;j<L.length;j++){
L.elem[j-1]=L.elem[j];
} 
--L.length;
return OK;
}//平均时间复杂度O（n）