C语言基础教程Lesson20.pdfVIP

Lesson 20 动态内存分配 一维指针数组与二维数组 用指针定位二维数组元素 动态申请存储空间 整型数据：int b; //静态内存分配 库函数中动态申请和释放存储空间的函 数，包含：stdlib.h void *malloc( int size ) // 申请 void free( void *p ) //释放 例： int *ptr = (int *)malloc( sizeof(int) ); *ptr = 10; free( ptr ); 为什么叫动态内存分配？ 数组：int a[10]; //静态内存分配 动态申请内存空间存储数组 int b=10; 必须转换才能赋值 int *ptr = (int *)malloc(sizeof(int)*b ); 比较： 程序运行到此语句才分配内存空间，没有名字。 必须释放，成对出现。 //free( ptr ); 更加灵活，动态决定空间大小。 静态数组必须预知大小。 内存泄漏: ptr = NULL; //释放之前有此语句 动态内存分配的应用 原程序： #define NUM 35 /*学生人数*/ void main( ) { int score[NUM]; int i; for (i=0; iNUM; i++) scanf(%d,score[i]); for (i=0; iNUM; i++) printf(\nNo.%d: %d, i+1, score[i]); } 改程序： 动态内存分配的应用 #include stdlib.h void main( ) { int num, *p, *q; int i; scanf(“%d”,num);//可是变量，且连续空间 if(p = (int *)malloc(sizeof(int)*num ) ==NULL) return; q=p; for (i=0; inum; i++,p++) scanf(%d,p); p=q; for (i=0; inum; i++,p++) printf(\nNo.%d: %d, i+1, *p); free( q ); } //动态分配内存没有名字，用指针访问。 例：构造10行杨辉三角形 分析 1 第i行就有i个数值 1 1 每行的第1个数值和 第i个数值都是1，第 1 2 1 j （1ji）个数值 1 3 3 1 是上1行第j-1个和 第j个数值之和。 1 4 6 4 1 数据结构？ 1 5 10 10 5 1 例：构造杨辉三角形 分析题目，设计数据结构 a 一维整型指针数组，