C实现不定长数组

写程序的时候经常要定义这样一个数组，要前面程序运行后才能知道数组的大小，然而C语言不支持直接定义不定长数组的定义，但是我们可以通过动态数组实现一个不定长度的数组。

---

一维数组：

#include<stdio.h>
#include<stdlib.h>//要使用malloc是要包含此头文件
#include <memory.h>//要使用memset是要包含此头文件
int main()
{
    int m;
    scanf("%d", &m);//scanf只是遇到回车符的时候结束，并没有把回车符输入，因此输入流中还有一个回车符
    getchar();//把输入流中的回车符读走
    int *p;
    p = (int*)malloc(m*(sizeof(int)));//动态申请内存
    memset(p, 0, m);//初始化，每个元素都为零
    int i;
    for (i=0;i<m; i++)//数组赋值
    {
        p[i] = i;
    }
        for (i = 0; i <m; i++)//打印数组
        {
            printf("%d,", p[i]);
        }
    free(p);//释放内存
    getchar();//让程序停顿，好看到输出
    return 0;
}

---

二维不定长数组

#include <stdio.h>
#include <stdlib.h>//要使用malloc是要包含此头文件
#include <memory.h>//要使用memset是要包含此头文件
int main()
{
    int m, n;
    scanf("%d%d", &m,&n);//scanf只是遇到回车符的时候结束，并没有把回车符输入，因此输入流中还有一个回车符
    getchar();//把输入流中的回车符读走
    int **p;
    p = (int**)malloc(m*(sizeof(int*)));//二级指针所在地址申请内存
    int i, j;
    for (i = 0; i<m; i++)
        p[i] = (int*)malloc(sizeof(int)*n);//一级指针所在地址申请内存
    for (i = 0; i < m; i++)
        for (j = 0; j < n; j++)
            p[i][j] = i + j;
    for (i = 0; i < m; i++)
    {
        for (j = 0; j < n; j++)
        {
            printf("%d %p   ", p[i][j], &p[i][j]);     //输出每个元素及地址，每行的列与列之间的地址时连续的，行与行之间的地址不连续  
        }
        printf("
");
    }
    for (i = 0; i < m; i++) free(p[i]);     
    free(p);
    getchar();//让程序停顿，好看到输出
    return 0;
}