数据结构之线性表--顺序表的动态分配

上一篇说到了静态分配是属于一次分配，所以修改就很麻烦，修改的思路是用malloc函数新申请一块比原来大的内存空间，然后把旧的数据复制到新的内存，再把旧内存释放，这样就得到一块既包含原来数据，又大一点的内存空间啦。

贴上代码：

#include<stdio.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(sizeof(int)*InitSize); //int的大小乘以个数等于malloc申请的总空间大小，返回的指针强转化为int型，再赋给data指针
	L.length = 0; //因为这是初始化列表，并没有数据，所以要使有用数据长度为0
	L.MaxSize = InitSize;
	for (int i = 0; i < L.MaxSize; i++)
	{
		L.data[i] = 0;
	}
}

void IncreaseSize(SeqList &L, int len)  //此函数有点复杂，建议看视频画图直观点
{
	int *p = L.data;
	L.data = (int *)malloc(sizeof(int)*(L.MaxSize + len));
	for (int i = 0; i < L.MaxSize; i++)
	{
		L.data[i] = p[i];
	}
	L.MaxSize = L.MaxSize + len;
	free(p);   //free函数会释放p指针所指向的数据，所以原来的10个旧变量会清除，执行完IncreaseSize函数后，存储p指针的空间也会释放
}

void printData(SeqList &L)
{
	for (int i = 0; i < L.MaxSize; i++)
	{
		printf("%d\n", L.data[i]);
	}
}

void  evalueList(SeqList & L)  //写个赋值语句
{
	for (int i = 0; i < L.MaxSize; i++)
	{
		L.data[i] = i;
	}
}


int main()
{
	SeqList L;     //实例化一个SeqList类型的变量L
	InitList(L);   //初始化L。10个data元素全为0
	
	IncreaseSize(L, 5);
	evalueList(L);  //赋值语句
	printData(L);


	return 0;
}

具体的细节看注释。