C语言程序设计第12章(人民邮电出社)重点分析.pptVIP

级 高 语 言 设 计 程 序 2009.8 朱立华 俞琼 王立柱 * 章节自测及在线编程练习： 主讲人：朱立华 2009.8 朱立华 俞琼 王立柱 * 第十二章 高级程序设计 2009.8 朱立华 俞琼 王立柱 * 2009.8 朱立华 俞琼 王立柱 * 内容提要 如何通过指针和结构体的定义实现单链表结构 学生档案成绩管理系统的设计与实现 单链表 本章介绍单链表的相关知识以及一个管理系统的模块化设计方法, 综合运用所学知识实现一个完整的系统 单链表常用操作的实现方法:建立、遍历、插入、删除、查找、逆置 内容提要 其他类型的链表结构简介 链表结构 链表的常规操作 动态演示 动态演示 2009.8 朱立华 俞琼 王立柱 * 重点难点提示 重点难点提示 动态演示 动态演示 动态演示 创建 遍历 删除 查询 插入 2009.8 朱立华 俞琼 王立柱 * 单链表 为什么需要链表结构？ 一批类型相同的数据用数组存储所存在的问题： (1)定义静态数组时必须指定数组的元素个数，此后无法更改数组大小，可能造成空间浪费或不足 (2)用指针可以申请动态数组，空间不会浪费或不足，但仍然是需要连续的存储空间 (3)在数组中插入或删除元素时需要大量移动元素，效率低 什么是链表结构？ 与数组不同，数组元素逻辑上相邻物理地址上也相邻，而链表结构其数据元素作为一个个结点的数据域，结点中另有指针域存储逻