数据结构之线性表的顺序存储实现（1）

1、 静态分配：

#include<stdio.h>
#define MaxSize 50
#define ok 0
#define end 0
#define erro 1
//静态sqlist
typedef struct {
int element[MaxSize];
int length;
}Sqlist;

int InitList(Sqlist &L){ //初始化
L.length=0;
return ok;
}
int Listadd(Sqlist &L,int e){ //增加
if(L.length>=MaxSize) return erro;
if(e==-1000) return end;
L.element[L.length]=e;
L.length++;
return ok;
}
int Listprint(Sqlist L){ //打印
int e;
for(int i=0;i<L.length;i++){
e=L.element[i];
printf("%d ",e);

}		printf(" \n ",e);
return ok;

}
int Listinsert(Sqlist &L,int i,int e){//第i个插入e
if(i<0||i>=L.length+1) return erro;
if(L.length==MaxSize) return erro;
for(int j=L.length;j>=i;j–){
L.element[j]=L.element[j-1];
}
L.element[i-1]=e;
L.length++;
return ok;
}

int Listdelete(Sqlist &L,int i){//删除第i个元素
if(i<0||i>=L.length) return erro;
for(int j=i;j<L.length;j++){
L.element[j-1]=L.element[j];
}
L.length–;
return ok;
}

int main(){
Sqlist L;
InitList(L);
int e=0;
while(e!=-1000){
scanf("%d",&e);
Listadd(L,e);
}
Listprint(L);
Listinsert(L,3,250);
printf(“插入后：”);
Listprint(L);
Listdelete(L,3);
printf(“删除后：”);
Listprint(L);
return 0;
}

2、动态分配：

#include<stdio.h>
#include<malloc.h>
#define InitSize 50
#define ok 0
#define end 0
#define erro 1
//动态sqlist
typedef struct {
int *element;
int listsize,length;

}Sqlist;

int InitList(Sqlist &L){ //初始化
L.element=(int )malloc(InitSizesizeof(int));
if(!L.element) return erro;//分配失败
L.listsize=InitSize;
L.length=0;
return ok;
}

int Listadd(Sqlist &L,int e){ //增加
if(L.length>=L.listsize){//扩容
L.listsize=L.listsize+InitSize;
L.element=(int )realloc(L.element,L.listsizesizeof(int));
}
if(!L.element) return erro;//分配失败
if(e==-1000) return end;

L.element[L.length]=e;
L.length++;
return ok;

}
int Listprint(Sqlist L){ //打印
int e;
for(int i=0;i<L.length;i++){
e=*(L.element++);
printf("%d ",e);

}		printf(" \n ",e);
return ok;

}
int Listinsert(Sqlist &L,int i,int e){//第i个插入e
if(i<1||i>=L.length+1) return erro; //i不合法
if(L.length==L.listsize) {
L.listsize=L.listsize+InitSize;
L.element=(int )realloc(L.element,L.listsizesizeof(int));
} ;
if(!L.element) return erro;//分配失败
for(int j=L.length;j>=i;j–){
L.element[j]=L.element[j-1];
}
int * p;
int * q;
q=&(L.element[i-1]);
for(p=&(L.element[L.length-1]);p<q;p–)
*(p+1)=*p;
*q=e;
L.length++;
return ok;
}

int Listdelete(Sqlist &L,int i){//删除第i个元素
if(i<0||i>=L.length) return erro;
int * p;
int * q;
q=&(L.element[i-1]);
for(p=&(L.element[L.length-i]);p<&(L.element[L.length]);p++)
*(p-1)=*p;
L.length–;
return ok;
}

int main(){
Sqlist L;
InitList(L);
int e=0;
while(e!=-1000){
scanf("%d",&e);
Listadd(L,e);
}
Listprint(L);
Listinsert(L,3,250);
printf(“插入后：”);
Listprint(L);
Listdelete(L,3);
printf(“删除后：”);
Listprint(L);
return 0;
}