目录:
一.结构体定义
二.初始化
三.插入
四.删除
五.按值查找
六.按下标查找
七.测试
八.完整代码
一.结构体定义
#define MaxSize 100
typedef struct{
int data[MaxSize];
int length;
}SqList;
二.初始化
//初始化顺序表 1.L.data[]=0; 2.L.length=0;
void InitList(SqList &L){
for (int i = 0; i < L.length; i++){
L.data[i] = 0;
}
L.length = 0;
}
三.插入
//插入:在顺序表下标为p(0<=p<=L.length)的位置插入元素e 1.p的合法性 2.p~length-1向后移一位 3.data[p]=e 4.length+1
bool InsertElem(SqList &L, int p, int e){
if (p<0 || p>L.length || L.length == MaxSize){
//表满也不能插入
return false;
}
for (int i = L.length - 1; i >= p; i--){
L.data[i + 1] = L.data[i];
}
L.data[p] = e;
L.length++;
}
四.删除
//删除:删除下标为p的元素,并用e带回 1.p(0<=p<=L.length-1)的合法性 2.e=data[p] 3.p~length-1向前移 4.length-1
bool DeleteElem(SqList &L, int p, int &e){
if (p<0 || p>L.length - 1)