顺序表初始化 动态分配 C语言
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748
# include<stdio.h>
# include<stdlib.h>
#define InitSize 10 // 默认最大长度
// #define MaxSize 10 // 定义最大长度
typedef struct {
int *data; // 指示动态分配数组的指针
int MaxSize; // 用静态的 “数组” 存放数据元素
int length;
}SqList;
void InitList (SqList *L)
{
// for (int i = 0; i < MaxSize; i++)
L->data = (int *) malloc (InitSize *sizeof(int));
L->MaxSize = InitSize;
L->length = 0; // 顺序表初始长度为 0
}
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; // 顺序表最大长度增加 len
free (p); // 释放原来的内存空间
}
int main()
{
SqList L; // 声明一个顺序表
InitList(&L); // 初始化顺序表
IncreaseSize(&L,5);
for(int i =0;i<L.MaxSize;i++)
{
printf("data[%d]=%d\n",i,L.data[i]);
}
return 0;
}
C
INFO