第十一章 C语言：2.1.3动态分配内存.ppt

1 动态内存分配基础2 动态内存分配实例3 动态内存分配进阶 Section 1：动态分配内存基础 动态分配内存概述 什么时候需要动态分配内存？ 实例：顺序对一批文件进行解析，但是不知道文件的大小，如何建立缓冲区？ malloc函数 malloc函数原型： void * malloc(size_t n); n是要分配的内存的大小，返回值是分配内存的块的首地址 malloc函数 例1：使用malloc函数分配一个可以容纳10个整型元素的内存空间，并将其用作一个整型数组 malloc函数 关键代码： int * array; array = (int *)malloc(10 * sizeof(int)); 注意：内存大小不能写成数组元素的个数 malloc函数 例2：定义一个结构 struct test{ int a; char b; int c[10]; }; 使用malloc函数分配一个此种结构类型的对象 malloc函数 关键代码： struct test * p; p = (struct test *)malloc(sizeof(struct test)); 需要注意的问题 (1)malloc函数是一个库函数，它并不是C语言中的关键字： 需要头文件stdlib.h才可以使用该函数 并不是所有的平台都可以使用该函数，尤其是一些单片机系统 需要注意的问题 (2)指针类型转换是必须的，关系到接收分配好的内存块的地址可以向前看多少字节。 如果不做指针类型转换会怎么样？ void * 指针存在的意义。 需要注意的问题 (3)内存块大小的可移植性问题 分配一个整型变量数组应使用： 数组元素个数 * sizeof(int) 确定内存块的大小 问题：sizeof和strlen函数的区别 free函数 free函数原型： void free(void * p); p是要释放的已分配内存的块的首地址 free函数 释放一块动态分配的内存： 例如： int *p; p = (int *)malloc(sizeof(int)); free(p); 需要注意的问题 (1)free函数同样是一个库函数 (2)free函数的参数必须是一个由动态内存分配方法分配的内存块的首地址（使用malloc函数分配的内存） 动态分配内存特点 内存空间大小可以是一个变量，其值在运行时确定 内存空间在运行时分配，在程序结束时收回；内存的分配由操作系统参与完成 动态分配的内存空间在未释放之前均可以被引用，保证其生命期 Section 2：链表 链表的概述 struct node { int node; /* 数据域，存储结点的值 */ struct node * next; }; 链表示意图 处理链表使用的函数 动态申请内存：void * malloc(size_t n); 释放动态内存：void free(void *); 插入一个结点 struct node *p = b; a.next = p; /* 连接a结点和b结点 */ b.next = c; /* 连接b结点和c结点 */ 删除一个结点 struct node *p = b; a.next = b.next; /* 连接a结点和c结点 */ free(p); /* 摘下的b结点一定要释放掉*/ Section 3：动态内存分配实例 动态内存分配实例 设计一个学生链表，其每个结点是一个学生信息的集合。每个结点包含如下信息：学生姓名、学号、C语言成绩三项。初始时拥有3个学生，添加一个学生(使用一个函数实现此操作)，再删除一个学生(使用另一个函数实现此操作)，并打印该学生的信息。 实例关键点分析 结点结构： struct info{ char name[10]; int id; int score; }; struct std{ struct info; struct std * next; }; 实例关键点分析 main函数: int main(void) { /* 初始化学生链表 */ /* 插入一个学生信息结点 */ /* 删除一个学生的信息，并且打印 */ return 0; } 实例关键点分析 int insert(char * name, int id, int score) { /* 分配一个struct std结构对象 */ /* 将参数赋值到结构对应的成员中 *