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;





}

posted @ 2021-06-14 17:36  upupup-999  阅读(4)  评论(0编辑  收藏  举报