C语言5-链表概述、链表的建立.docxVIP

C语言程序设计教案 章节名称 链表概述、链表的建立 授课类型 □理论 □实验 ?理实一体 □实训 □实习 班级 地点 周次 星期 节次 授课进度 ?符合 □超前 □滞后 ?符合 □超前 □滞后 ?符合 □超前 □滞后 教学目标 知识目标 1.理解链表的结构及表示 2.掌握链表建立的方法 能力目标 能用结构体类型描述节点的结构 教学重点 1.链表的结构及表示 2.链表建立的方法 教学难点 1.链表节点的结构体类型描述 2.链表建立的方法 教学方法 讲授法、对比法、启发法、练习法 教学手段 多媒体、机房电脑、板书 教学资源 教材、教学PPT、微课视频、课程网站 教学设计 教学环节 内容要点 教学方法 与手段 时间 分配 复习导入 数组可以非常方便地通过下标随机访问其中的任何一个元素，但数组的缺点：1）对数组元素的插入或删除操作不方便，效率较低。2）当待处理的数据个数不确定时，很难确定合适的数组长度。而链表作为一种新的数据结构，可以弥补数组存在的以上缺陷。链表在高级嵌入式系统，尤其在嵌入式软件设计中应用非常广泛，因此非常有必要掌握链表及其操作方法。 5 新课教学 一、链表的结构——头指针和若干个节点 1、头指针：指向链表头部 2、节点：数据域和指针域 3、简单图示：不关心每个节点实际的存储地址 4、设计结构体类型描述节点的结构 讲授法 30 二、链表的建立 1、头插法：过程分析→流程图→程序设计 2、尾插法：过程分析→流程图→程序设计 讲授法、启发法、对比法、 练习法 50 课堂小结 链表的结构、链表的建立 3 作业布置 复习本次课内容；预习链表的输出、查找和插入操作 2 7S管理 整理、整顿、清扫、清洁、素养、节约、安全 课后 教学效果及改进思路