动态数组
动态数组在程序运行中需要数组时才向系统申请空间，一维数组，二维数组甚至是三维数组都可以采用动态分配的方式，本文将介绍三种维度的动态数组的实现方式
（1）一维动态数组
void main()
{
int *a,n=10,i;
a=(int *)calloc(n,sizeof(int)); /*或者a=(int *)malloc(n*sizeof(int))*/
for(i=0;i<n;i++)
{
a[i]=i+1;
}
for(i=0;i<n;i++)
{
printf("%d ",a[i]);
}
free(a); /*释放动态申请到的结点*/
system("pause");
}（2）二维动态数组
/*二维动态数组的创建*/
int **Create2DArray(int row,int col)
{
int **a,i;
a=(int **)calloc(row,sizeof(int *)); /*先分配一维度的大小，再循环分配每一维的大小*/
for(i=0;i<row;i++)
{
a[i]=(int *)calloc(col,sizeof(int));
}
return a; /*返回数组名即二维数组地址*/
}
/*二维数组的销毁*/
void DeleteArray(int **a,int row)
{
int i;
for(i=0;i<row;i++)
{
free(a[i]);
}
free(a);
}二维数组先分配以为度的代销，再循环分配每一维的大小，如下图
（3）三维动态数组
/*三维动态数组的创建*/
int ***Create3DArray(int row,int col,int cel)
{
int ***a,i,j;
a=(int ***)calloc(row,sizeof(int **));
for(i=0;i<row;i++)
{
a[i]=(int **)calloc(col,sizeof(int *));
}
for(i=0;i<row;i++)
{
for(j=0;j<col;j++)
{
a[i][j]=(int *)calloc(cel,sizeof(int));
}
}
return a;
}
/*三维数组的销毁*/
void Delete3DArray(int ***a,int row,int col,int cel)
{
int i,j;
for(i=0;i<row;i++)
{
for(j=0;j<col;j++)
{
free(a[i][j]);
}
}
for(i=0;i<row;i++)
{
free(a[i]);
}
free(a);
}说明：此处的动态三维数组类比二维动态数组的创建形式，但是感觉时间复杂度挺高的，若有哪位大佬有更低时间复杂度的创建方法，可以告诉我。
数组内存地址的计算
/* k为每个数据元素所需的字节数,n为每一行数据元素的个数
一维：loc(ai)=a+(i*k)
二维：loc(aij)=a+(i*n+j)*k
若规定各维度元素的个数为m1,m2,m3,则
三维：loc(ai1i2i3)=a+(i*m2*m3+i2*m3+i3)*k */
多维
