第10章动态数组与链表精品.ppt

第十章 动态数组与链表 内存分配方式 有三种： （1）从静态存储区域分配。 （2）在栈上创建。 （3） 从堆上分配，亦称动态内存分配。 引入问题 1. 求某班级（30人）中所有学生的成绩平均分。 动态存储分配函数 malloc函数(memory allocation) void *malloc(int n); calloc函数(count allocation) void *calloc(int count,int n); free函数 void free(void *ptr); realloc函数(reallocation) void *realloc(void *p,int n); free函数 void free(void *ptr); realloc函数 void *realloc(void *p,int n); 链表的几个基本概念 链表的基本操作 （1）创建链表: 从无到有地建立起一个链表，即往空链表中依次插入若干结点 （2）检索链表: 按给定的检索条件，查找某个结点。 （3）插入操作: 在结点ki-1与ki之间插入一个新的结点k’，使链表的节点数增1， （4）删除操作: 删除结点ki，使