顺序表基本操作

#include
#define MaxSize 10
typedef int ElemType;
typedef struct{
ElemType data[MaxSize];
ElemType length;
}SqList;
void InitList(SqList &L)	//初始化
{
L.length=0;
}
bool InserList(SqList &L,ElemType i,ElemType e)	//插入操作
{
if(i<0 || i>L.length+1 || L.length>=MaxSize)
return false;
for(ElemType j=L.length;j>=i;j--)    //将i及i后面位置元素依次后移
L.data[j]=L.data[j-1];
L.data[j]=e;
L.length++;
return true;
}
bool DeleteList(SqList &L,ElemType i,ElemType &e)	//删除操作
{
if(i<0 || i>L.length)
return false;
e=L.data[i-1];
if(L.length==0)
return false;
for(ElemType j=i-1;jL.length)
return 0;
return L.data[i-1];
}
int LocateElem(SqList L,ElemType e) //按位查找
{
for(int j=0;j 
 

  

你可能感兴趣的:(顺序表基本操作)