11.动态分配内存与链表.pdfVIP

中国移动互联网研发培训专家中国移动互联网研发培训专家 千锋千锋嵌嵌入式学院学院C语言培语言培训 -动态分配内存 Author:Richard.zhang 源自清华值得信赖源自清华值得信赖 中国移动互联网研发培训专家 动态分配内存的使用场合  需要使用规模较大的内存，但是不能预先确定所需 的容量 ◦ 规模较大：K、M级别 ◦ 不能预先确定：只有在运行时刻，才能根据要处理的数据 内容确定其容内容确定其容量 源自清华值得信赖 2 中国移动互联网研发培训专家 静态、动态分配内存的比较 静态分配静态分配 动态分配动态分配 适用场合 小内存，可以预先确定容量 大内存，不能以预先确定容量 一般规模般规模 KK级以内级以内 KK级以上级以上 语法 char buf[512]; char *p = malloc(2000000); 内存位置 全局数据区- 全局变量 堆 栈栈 - 局部变部变量 是否需要释放 不需要 需要 技术要求技术要求 简单简单 相对复杂相对复杂 源自清华值得信赖 3 中国移动互联网研发培训专家 malloc函数 #include stdlib.h void * malloc(size_t n); 参数：n是要申请的内存容量（字节） 返回值返回值：所分配内存的首地址所分配内存的首地址 源自清华值得信赖 4 中国移动互联网研发培训专家 例1：分配大数组 分配分配一个可以容纳个可以容纳100000100000个整型数据的内存空间个整型数据的内存空间 int *array = (int *)malloc(100000 * sizeof(int)); 注意注意： 1. 内存容量= 元素个数* 元素容量 2. 为提高可移植性为提高可移植性，元素容量使用元素容量使用siizeoff获取获取 源自清华值得信赖 5 中国移动互联网研发培训专家 例2：大容量