动态内分配_链表.pptVIP

第10章 链表;批量数据的存储;主要内容;1 动态内存分配; ;1、栈区（stack）：编译器自动分配释放，存放函数参数、局部变量等。 2、堆区（heap）：一般由程序员分配释放，若程序员不释放，程序结束时可能由操作系统回收。 3、全局区（静态区）（static）：存放全局变量和静态变量，其中初始化的全局与静态变量在一块区域，未初始化的全局与静态变量在相邻的另一块区域。程序结束后由系统释放。 4、文字常量区：存放常量字符串，程序结束后由系统释放。 5、程序代码区：存放函数体的二进制代码。;1-2 内存分配方式;1-2 内存分配方式;1-2 内存分配方式;1-2 内存分配方式;1-3 C的动态内存分配函数;1-3 C的动态内存分配函数;1-3 C的动态内存分配函数;1-3 C的动态内存分配函数;1-3 C的动态内存分配函数;1-3 C的动态内存分配函数;1-3 C的动态内存分配函数;1-3 C的动态内存分配函数;1-3 C的动态内存分配函数;1-3 动态内存分配函数;主要内容;2 链表概述;2-1 结点的结构;2 -1结点结构; 以链表中第一个数据元素的存储地址作为链表的地址，称作链表的头指针;头结点;2 -2单链表结构;2-2单链表结构;3单链表结点的基本操作;3-1结点的查找;3-1结点的查找;struct node { int data; struct node