2021-07-22

记录一下学习数据结构，下面是顺序表的实现，包括查找，删除，插入，判空，取元素
#define ListInitsize 100
#define ListIncrement 10

typedef struct{
Sqlist *base;
int length;
int listsize;
}Sqlist; // 定义一个 Sqlist 结构体类型 有结构体起始地址base
// 长度length 存储长度

Sqlist L;
// 初始化定义的顺序表L的结构
void initsqlist(Sqlist &L){
L.base = (Sqlist *)malloc(ListInitsize *sizeof(Sqlist));
if (!L.base){
return ;
}
L.length = 0;
L.listsize = ListInitsize;
}
int listempty(Sqlist L){
if(L.length == 0){
return 1;
}
return 0;
}
int listlength(Sqlist L){
return L.length;
}
int getelem(Sqlist L,int i,Sqlist &e){
if(i<1 || i>L.length){
return;
}
e=L.base[i-1];
}
int locateelem(Sqlist L,Sqlist e){
int i=0;
while(i<L.length && L.base[i] != e){
i++;
}
if(i<L.length){
return i+1;
}
return 0;
}
int listinsert(Sqlist &L,int i,Sqlist e){
if(i<1 || i>L.length+1){
return;
}
Sqlist *newbase;
if(L.length > L.listsize){

    newbase=(Sqlist *)realloc(L.base,(L.listsize+ListIncrement)*sizeof(Sqlist));   
}
if (!newbase){
    return ;
}
L.base=newbase;
L.listsize=L.length+ListIncrement;
for(int j = L.length-1;j>=i-1;j--){
    L.base[i+1]=L.base[i];
}
L.base[i-1]=e;
L.length++;

}
int listdelete(Sqlist &L,int i,Sqlist &e){
if(i<1 || i>L.length){
return;
}
e=L.base[i-1];
for(int j=i;j<L.length;j++)
L.base[j-1]=L.base[j];
L.length–;
}

1. List item