数据结构

C语言动态数组的实现

众所周知，数组大小是不可变的。我们可以使用malloc函数在程序运行时动态分配所需“数组”长度。

下面是详细代码：

#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);  //初始化顺序表 
	for(int i=0;i<5;i++){
		L.data[i]=i;
	}
	IncreaseSize(L,5);
	return 0;
}

考研时间有限，学习王道数据结构（不是广告），简单做笔记，希望可以帮助到大家。