笔记1顺序表

//顺序存储类型静态分配
#define MaxSize 50
typedef struct{
ElemType data[MaxSize];
int length;
}SqList;

//顺序存储类型动态分配
#define InitSize 100
typedef struct{
ElemType *data;
int length,MaxSize;
}SeqList;

//插入
bool ListInsert(SqList &L,int i,ElemType e){
if(i<1||i>L.length+1)
    return false;
if(int j=L.length;j>=i;j--)
    L.data[j]=L.data[j-1];
L.data[i-1]=e;
L.length++;
return true;
}

//删除
bool ListDelete(SqList &L,int i,ElemType e){
if(i<1||i>L.length)
    return false;
if(int j=i;j<L.length;j++)
    L.data[j-1]=L.data[j];
L.length--;
return true;
}

//按值查找
int LocateELem (SqList L,ElemType e){
int i;
for(i=0;i<L.length;i++)
    if(L.data[i]==e)
        return i+1;
return 0;
}