数据结构（Java语言版）电子教案 3-3：循环链表和双向链表

授课题目第3章线性表——循环链表和双向链表授课时间授课学时22学时授课地点授课形式理论教学目标知识目标能力目标3.能够循环链表解决实际问题；素质目标学情分析基础：学生理解和掌握了单链表的存储及其操作；发展进阶：为了弥补单链表的查找不足，需要使用循环链表和双向链表等其他存储方式；学习障碍：学生对于Java语言中引用掌握较差，循环链表和双向链表较单链表更加灵活，操作也更加复杂；教学内容教学重点解决方法通过图示等方法，讲解其存储结构，理解双向链表的存储结构；教学难点解决方法1.图示讲解其操作变化过程；2.设计自然语言算法，并将其转换为类语言算法与程序，讲解不同模块的实现功能；教学策略→进行归纳推理→实验(例)验证→概括得出结论学习方法本讲内容属于理论性知识，要求学生理解和掌握此部分知识。1.课前：（1）归纳法：；2.课上：（1）学生通过教师讲解，结合实际理解为什么采用循环链表和双向链表；（2）通过案例，理解两种链表的创建、查找、插入、删除等操作；3.课后（1）以作业为载体对本讲知识进行巩固；教学资源

教学过程教学环节及时间教学内容教师活动学生活动设计意图课前复习（总结归纳）：1.单链表有哪些特点？单链表和顺序表的优缺点有哪些？思考：单链表在操作过程中有哪些缺点或不足，如何解决。1.发布并布置课前学习任务；2.课前答疑讨论活动，完成复习和思考题；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.讲解创建单向循环链表的方法及算法实现过程；1.理解和掌握单向循环链表的定义和特点；2.掌握、区分头插法创建单向循环链表的发放；1.使学生学会掌握单向循环链表定义和特点。2.实现单向循环链表的创建；知识点2：双向循环链表的创建（25分钟）核心知识点：双向循环链表的结构；双向循环链表的创建；素质点：1.教师通过图示、动画等讲解双向循环链表的结构；2.讲解双向循环链表的实现过程；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.布置