8.6共用型-厦门华天涉外职业技术学院.doc

周次：第 周 课次：第 课 授课时间：年 月 日 章节内容： 第8章 结构体、共用体和枚举类型 8.5用指针处理链表 教学目标： 通过本节学习，要求了链表数据的特点和实际运用，掌握简单链表的基本操作原理和应用；学习本章内容可以为今后学习数据结构中的其它链表创建和使用打下基础。 教学重点： 链表节点的构成及定义 简单链表的创建、插入、删除、输出。 教学难点： 链表节点的构成 2） 用结构体解决链表问题（建立、插入、删除、输出和查询） 教学方法和授课手段 多媒体教室，电子课件，机房。 教学过程： 预备(复习)：结构体的定以及结构型指针变量。（5分钟） 课前提问 ：现实生活中排队、插队的原理和规则（3分） 课程引入：介绍本课程的学习目的、主要学习内容和学习方法。（2分钟） 课程新授：（80分钟） 复习：结构体的定以及结构型指针变量 8.5用指针处理链表 链表是一种动态数据结构，在程序的执行过程中可以根据需要随时间系统申请存储空间，动态地进行存储空间的分配。动态数据结构最显著的特点是包含的数据对象个数及其相互关系都可以按需要改变。常用的动态数据结构有链表、循环链表、双向链表三种。 8.5.1 什么是链表 1．单链表的结构 图8-5表示的是单链表的结构 2. 链表节点的构成 由于每个结点包含数据域或者指针域两部分内容，所以链表结点采用结构体表示。例如链表结