//顺序存储类型静态分配
#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;
}
笔记1顺序表
最新推荐文章于 2021-12-03 20:38:36 发布