数据结构（Java语言版）电子教案 3-2：单链表

授课题目第3章线性表——链式存储结构（单链表）授课时间授课学时22学时授课地点授课形式理论教学目标知识目标能力目标3.能够根据顺序存储解决实际问题；素质目标学情分析基础：掌握了线性表的定义和特点，能够实现线性表的顺序存储；发展进阶：根据顺序表的缺点，实现线性表的链式存储，并实现单链表的查找、插入、删除等操作；学习障碍：单链表需要使用引用实现，学生对于Java语言中引用掌握较差，另外，链式存储结构较为抽象。教学内容教学重点解决方法可通过总结归纳顺序表存储的优缺点，引出链式存储结构；通过图示讲解链式存储结构的特点；引出链式存储结构的对应；教学难点解决方法通过学生花名册讲解查找、插入、删除等操作，并讲解其算法的视线过程。如：学生退学、学生转学等；教学策略→进行归纳推理→实验(例)验证→概括得出结论学习方法本讲内容属于理论性、概述性知识，学生以了解和理解为主。1.课前：（1）归纳法：；2.课上：（1）学生通过教师讲解，结合实际理解线性表的链式存储结构；（2）通过模拟学生入学、退学等花名册的变化，结合算法，理解单链表的查找、插入、删除等操作；3.课后（1）以作业为载体对本讲知识进行巩固；教学资源

教学过程教学环节及时间教学内容教师活动学生活动设计意图课前复习（总结归纳）：1.总结归纳顺序表存储的特点以及应用过程的优缺点；思考：针对顺序表的缺点，提出合理的解决方法。1.发布并布置学习任务；2.推送相关学习资源；3.开启课前答疑讨论活动。1.接受并查看课前学习任务；2.完成教师布置的学习任务；3.完成课前讨论；1.通过总结归纳，掌握顺序表的优缺点，引出链式存储结构。2.理解线性表的逻辑结构和存储结构；课中环节一导言（5分钟）问题：1、线性表的逻辑结构是什么？2.总结顺序表应用的优缺点。1.对学生进行提问，了解学生对线性表特点、顺序表的优缺点的掌握程度；2.教师点评学生回答效果，并进行强调和总结；1.结合自己课前预习，回答教师问题；2.根据教师总结，进行学习记录和反思；通过对相关知识的介绍，引出单链表的相关知识。课中环节二目标（5分钟）1.本讲内容的目标，包括知识目标、能力目标和素质目标；2.本讲内容的重点、难点内容；3.本将内容的学习方法；1.展示本次课程的学习目标、重点和难点内容；2.介绍和强调本次课程的学习方法；1.熟悉本次课程需要巩固的知识、提高的技能、提升的认识；2.理解学习本次课程的目的和意义以及方法途径；通过展示本次学习目标让学生理解学习本次课程的目的、意义和实现途径。将教师教的目标转化为学生学的目标。课中环节三介绍性讲解（70分钟）知识点1：单链表的定义（15分钟）核心知识点：单链表的特点；1.教师通过实例讲解单链表的定义等；2.与顺序表对比讲解单链表的特点；3.复习Java语言有关引用的知识；1.理解和掌握单链表表的定义和特点；2.掌握引用的相关知识；1.使学生学会掌握单链表定义和特点。2.根据实际需要，选择合适线性表的存储结构；知识点2：单链表的创建（25分钟）核心知识点：头插法、尾插法完成单链表的创建；素质点：1.教师通过图示、动画等讲解如何实现单链表的创建；2.讲解算法的实现过程；1.学生理解掌握单链表的创建过程；2.学生理解和掌握算法的实现过程；使学生能够实现单链表的创建；知识点3：单链表的查找、插入、删除操作（30分钟）核心知识点：查找、插入、删除结点算法实现素质点：1.教师通过案例讲解基本操作的实现过程；2.讲解算法的步骤及过程；3．对算法进行时间复杂度分析；1.了解算法的分析方法，学会分析算法；2.通过实例掌握算法的实现过程，并能转换为程序实现；1.使学生能够理解插入、删除等操作的实现过程2.能够自行完成算法设计，并转换为程序；课中环节五总结（10分钟）1.总结：（1）理解和掌握顺序表的优缺点；（2）掌握单链表的定义和特点；（3）会设计算法实现单链表的基本操作；1.结合授课内容对本讲主要知识进行总结；2.引导学生应用算法实现基本操作；3.布置课后学习任务；根据本讲总结查找不足，并通过答疑、作业等巩固知识；通过总结掌握线性表的定义和特点，巩固相应的知识；提高程序设计的能力；课后1.总结反思2.完成拓展知识的学习3.完成课后作业4.预习下次课的内容1.布置课后作业；2.布置预习任务；