2.顺序表的定义(动态)

#include <stdio.h>
#include <stdlib.h>
#define InitSize 10

typedef int ElemType;
typedef struct{
int *data;
int MaxSize;
int length;
}SqList;

void InitList(SqList &L)
{
L.data=(int *)malloc(InitSize*sizeof(int));
L.length=0;
L.MaxSize=InitSize;


}

void IncreaseSize(SqList &L,int len){


int *p=L.data;
L.data=(int *)malloc((L.MaxSize+len)*sizeof(int));
for(int i=0;i<L.length;i++)
{

L.data[i]=p[i];
}
L.MaxSize=L.MaxSize+len;
free(p);

}

int main(){
SqList L;
InitList(L);
for(int i=0;i<InitSize;i++){
printf("data[%d]=%d\n",i,L.data[i]);
}
IncreaseSize(L,5);
return 0;





}

上一篇:[小卓] 1.数据结构总结 线性表


下一篇:SQL Server 2019 创建数据库(利用程序)