采用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;
}
}