数据结构之线性表--初始化静态分配数组

静态分配的意思是一次分配内存到位
先实例化一个结构体，这个结构体学名叫头节点，包含了数组长度，下一个数组的头元素地址等信息，有了头节点，相当于第三方，以后对后面的数组操作会比较方便。

贴上代码：

#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.length; 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
	evalueList(L);  //赋值语句
	//IncreaseSize(L, 5);
	
	printData(L);

	
	return 0;
}

具体的细节看注释。