C语言实现动态数组

采用C代码使用辗转相除法实现RSA算法的私钥D计算时，根据φ(n)和e的不同在辗转相除的次数不同，产生的商和余数就不同，因此存放商和余数的数组需要是动态变化的。但是C语言本身无法定义动态数组(C#、Python等可以通过List.Append方式实现)，因此记录一个C语言实现动态数组的方法,其核心思想就是malloc一块内存，转换成期望的指针类型，那么就可以该指针通过动态往这个内存中存数据了。
转载自：https://blog.csdn.net/qq_28234213/article/details/72510425
感谢分享>_<

一维动态数组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);//释放内存，malloc和free一定要记得成组使用，不然会导致程序吃内存
    getchar();//让程序停顿，观察输出
    return 0;
}

二维动态数组C语言实现

#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("\n");
    }
    for (i = 0; i < m; i++) free(p[i]);     
    free(p);
    getchar();//让程序停顿，好看到输出
    return 0;
}