一维动态数组和二维动态数组（C语言版）

一维动态数组：

其实这个很简单
其实就是开辟了一个空间给数组，
这个数组的空间大小取决于你给的数的大小。
用到头文件#include<stdlib.h>
和函数malloc()
下面给大家一个整体的代码：

#include<stdio.h>
#include<stdlib.h>
int main()
{
	int size,i;
	int *arry;//定义一个空间的头指针
	scanf("%d",&size);
	arry=(int*)malloc(size*sizeof(int));
	//上边的size*sizeof(int)就是你给这个空间定义的大小
	for(i=0;i<size;i++)
	arry[i]=i;//给空间填入数值
	for(i=0;i<size;i++)
	printf("%d",arry[i]); //将空间里的数值取出来
	free(arry);//结束了释放空间是个好习惯
} 

上面就是最基础的，最简单的C语言一维空间动态数组了。
下面我再给大家介绍一下结构体动态数组吧。
结构体我们可以这样来定义：

typedef struct {
	int ID;
	int NUM;
}Haha; 

这是很简单的结构体定义方法，学数据结构离不开这个的。
Haha 就是结构体的名字，类似于int的用法。
同样是用结构体先定义一个空间的头指针：

Haha *ha;

对比一下上边的就明白，其实结构体也很好理解。
下面话不多说，给大家附上完整简单代码：

#include<stdio.h>
#include<stdlib.h>
typedef struct {
	int ID;
	int NUM;
}Haha; 
int main()
{
	int i;
	int size;
	scanf("%d",&size);//同样是自己赋值，这才是动态数组的精髓
	Haha *ha=(Haha*)malloc(size*sizeof(Haha));
	//意义和上边一样，只是把int替换成Haha这种结构体名字了而已
	for(i=0;i<size;i++)
	{
		ha[i].ID=i;
		ha[i].NUM=10086;
		//这就是结构体的用法，不过这是最简单的，随意定义了两个数据类
		//当学到数据结构的时候，树和图的数据就没这么简单了
	}
	for(i=0;i<size;i++)
	printf("%d",ha[i].ID);
	free(ha);
}

二维动态数组：

第一种方法：

int n,m;
scanf("%d%d",&n,&m);
int **a=(int **)malloc(sizeof(int*)*n);
for(i=0;i<n;i++)
a[i]=(int *)malloc(sizeof(int)*(m+1));

上面是二维动态数组的一种创建方法。
也是一种双层指针的应用。

第二种方法：

	int(*p)[m] = (int(*)[m])malloc(sizeof(int) * m * n);

这是用数组指针来实现的方法；
这种方法相比第一种而言，其分配空间是连续的。