408顺序表-动态分配

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <math.h>
#include <stdlib.h>
#define InitSize 10 // 定义一个最大的值

typedef struct
{
	int *data;
	int MaxSize;
	int length;
} SeqList;

void Initlist(SeqList &l) // 初始化数组
{
	// 用malloc函数申请一片连续的储存空间
	l.data = (int *)malloc(InitSize * sizeof(int));
	l.length = 0;
	l.MaxSize = InitSize;
}
// 增加动态数组的长度
void Increasesize(SeqList &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()
{
	SeqList l;	 // 声明一个顺序表
	Initlist(l); // 初始化顺序表
	Increasesize(l, 5);
	return 0;
}