C语言动态分配内存讲解.pptVIP

以上函数需要使用的头文件为string.h 进行内存块复制的时候要注意目的地址和源地址交叉的问题 本次课程知识点总结 Thank you （1）实现print函数对其遍历打印链表 （2）实现destroy函数释放每一个链表节点 （3）实现search函数查找链表中的元素 （4）实现一个升级版的insert将元素按顺序插入 （5）实现一个升级版的search函数按顺序查找 （6）实现get_count函数得到链表元素个数 两个扩展函数： （1）实现一个链表排序函数，使用冒泡排序的方法。 （2）遍历一个链表，找到链表的中点节点。 （3）寻找某一个节点之前的那个节点 calloc函数 void *calloc( size_t num, size_t size ); relloc函数 void *realloc(void *mem_address, unsigned int newsize); 实现一个可变的数组，从一个键盘输入若干个数字，以-1结尾。并将其逆序输出。 提示：作为数组的缓冲区的大小是固定的，当读取的数字的数目超过数组大小的时候需要使用realloc函数扩展缓冲区数组。 实现一个realloc函数 深入理解动态分配内存的内部机制 代码段 数据段 环境变量和命令行参数 栈 堆 进程地址空间 分配原则——最先适合分配方法 malloc内部调用sbrk()系统调用 一个进程使用一个堆，所有内存由操作系统管理 问题：如果申请一个内存并没有释放，当进程结束运行的时候，会造成内存泄露么吗？ 内存控制块结构定义： struct?mem_control_block?{????int?is_available; /* 该块是否可用 */????int?size; /* 该块的大小 */}; 两个重要的全局变量 堆底，分配块的第一块： void?*managed_memory_start; 堆顶，分配块的最后一块void?*last_valid_address; 函数的参数： void?*malloc(long?numbytes)?{ …… } numbytes是要申请的字节数，但是并不包括内存控制块结构，也就是说我们实际需要的空间是numbytes + sizeof(struct?mem_control_block) 几个重要的局部变量： void?*current_location; struct?mem_control_block?*current_location_mcb; void?*memory_location; 重要的语句： numbytes?=?numbytes?+?sizeof(struct?mem_control_block); /* 得到完整的需要空间，用户需要的空间 + 内存控制块结构 */ current_location?=?managed_memory_start; /* 从内存块队列的头开始遍历整个内存队列 */ while(current_location?!=?last_valid_address) { current_location_mcb?= (struct?mem_control_block?*)current_location; if(current_location_mcb-is_available) { if(current_location_mcb-size?=?numbytes){???????? current_location_mcb-is_available?=?0;????????????????????? memory_location?=?current_location;??????????????????????break; }} current_location?=?current_location?+ current_location_mcb-size; } 如果现有的内存块不能满足需要： if(!?memory_location) { sbrk(numbytes);??????memory_location?=?last_valid_address;??????last_valid_address?=?last_valid_address?+?numbytes;??????current_location_mcb?=?memory_location;??????current_location_mcb-is_available?=?0;??????current_location