二维数组动态分配（c语言）之HWOJ矩阵乘法

有时根据题意需得根据输入的二维数来动态的创建二维数组，那么此时就不能想以前一样直接定义多少行多少列了。因为不知道行列多少，假如设定太大浪费空间，申请太小完成不了程序的数据存储。因此需要合理的开辟二维空间。
以下的两种方法都可以建立动态的二维空间数组。
方法一：
int i,j;
int r,c;
int **a;  //创建二维指针来指向数组
scanf("%d%d",&r,&c);
a  = (int **) malloc(sizeof(int *) * r);//注意申请的指针格式
for (j=0;j<r;j++){
a[j] = (int *) malloc(sizeof(int) * c);
……
……
} 
释放为：
for (j=0;j<r;j++)
 free(a[j]);//先释放一维指针
 free(a);//最后释放我二维指针 
方法二：
建立链表来存放二维数组。
typedef struct arr
{
    int *array;
}arr; 
main()
{
    arr *array1;
    int rowx,rowy;
    int i,j,k=0;
    scanf("%d %d",&rowx,&rowy);
    array1=(arr *)malloc(sizeof(arr)*rowx);//创建链表数组
    for(i=0;i<rowx;i++)
                //再在每一个链表中创建一维数组，这样整体就构成二维数组
        array1[i].array=(int *)malloc(sizeof(int)*rowy);
……
……
释放同上：
for (j=0;j<rowx;j++)
 free(array1[j].array);
 free(array); 

｝