线性表顺序存储结构

#include<stdio.h>
#include<stdlib.h>
#define InitSize 10
typedef struct{
int *data;
int MaxSize;
int length;
}SeqList;

void InitList(SeqList L){//初始化顺序表L并给其赋值
int j=0;
int i=0;
L->data=(int)malloc(InitSize*sizeof(int));
L->length=0;
L->MaxSize=InitSize;
for( i=0;iMaxSize-6;i++){
L->data[i]=j;
j++;
L->length++;
}

}

void IncreateSize(SeqList *L,int len){//增加线性表长度
int *p=L->data;
int i=0;
L->data=(int *)malloc((len+L->MaxSize)*sizeof(int));
for( i=0;ilength;i++){
L->data[i]=p[i];
}
L->MaxSize=L->length+len;
free§;
}

void ReInitList(SeqList *L){//重新初始化线性表
int j=0;
int i=0;
for( i=0;iMaxSize;i++){
L->data[i]=j;
j++;

}

}

int ListInsert(SeqList *L,int a,int e){
int i=0;
if(a<1||a>L->length+1){//判断插入的位置是否合法
return 0;
}
if(L->length>=L->MaxSize){//判断L是否已满
return 0;
}
for(i=L->length;i>=a-1;i–){

	L->data[i]=L->data[i-1];

}
L->data[a-1]=e;
L->length++;
return 1;

}
int ListDelete(SeqList *L,int a){
int i=0;
if(a<1||a>L->length){//判断插入的位置是否合法
return 0;
}
for(i=a;ilength;i++){
L->data[i-1]=L->data[i];
}
L->length–;
return 1;
}

void Print(SeqList L){//输出
int i=0;
for( i=0;i<L.length;i++){
printf("%d",L.data[i]);
}
}

void main(){
SeqList L; int e; int a; int result = 0;
InitList(&L);
//IncreateSize(&L,5);
//ReInitList(&L);
Print(L);
printf(“请输入你要在哪个位置插入元素\n”);

scanf("%d",&a);
printf("请输入你要插入的元素\n");

scanf("%d",&e);

result =ListInsert(&L,a,e);
if(result==1){
printf("插入后的数据\n");
Print(L);
}
printf("\n");
printf("请输入你要在哪个位置删除元素\n");
scanf("%d",&a);
result=ListDelete(&L,a);
if(result==1){
	printf("输出删除后的数据\n");
		Print(L);
}

}
在这里插入代码片