2.2 链表 教学设计 2026-2027学年浙教版高中信息技术选择性必修1
2.2 链表 教学设计
课题 | 2.2 链表 | 教材版本 | 浙教版(2019)选择性必修1《数据与数据结构》 |
所在单元 | 第二章 数组与链表 | 课型 | 新授课 |
课时安排 | 2课时(80分钟) | 授课对象 | 高中二年级学生 |
授课教师 |
| 授课时间 |
|
教材分析 | 本节是第二章“数组与链表”的第二课,承接2.1节数组的学习。数组采用顺序存储结构,在插入、删除元素时需要移动大量数据,效率较低。教材由此引出另一种组织数据的方式——链表:将需要处理的数据对象以节点的形式,通过指针串联在一起。教材先讲清链表的概念与节点结构(数据域与指针域)以及头指针的作用,再归纳链表的三个特性;接着简介单向链表、双向链表与循环链表;最后讲解链表的基本操作——创建、遍历、插入与删除,并说明Python中没有链表结构,可用列表模拟实现。链表是链式存储结构的典型代表,与数组共同构成数据存储的两种基本模式,也为后续学习字符串、队列、栈、树等结构奠定基础。教学中建议安排在机房进行,配合图示推演与上机实践,帮助学生把抽象的“指针”变得看得见、摸得着。 | ||
一、教学目标
1.信息意识:能从选课名单插入、通讯录增删等现实问题中,感受到“数据频繁增删时数组不够灵活”的困境,体会链表这种组织方式的价值;养成根据数据特点与操作需求选择合适数据结构的意识。
2.计算思维:理解链表的概念,能说出节点、数据域、指针域与头指针的含义;能归纳链表的三个特性,区分单向链表、双向链表与循环链表;能借助“图示+指针调整”分析并完成链表的创建、遍历、插入与删除操作,理解指针修改顺序的依赖关系。
3.数字化学习与创新:能在Python环境中用列表模拟链表,编写程序完成链表的建立、遍历、插入与删除;能与同伴合作调试程序、用图示追踪指针变化并展示成果。
4.信息社会责任:在通讯录管理、名单维护等实例中,体会数据结构的合理选择对系统效率、存储资源利用的影响;通过“顺序存储与链式存储”的对比,形成权衡取舍、严谨规范的工程意识。
5.合作育人:通过小组讨论、角色模拟、程序分析与调试、成果交流等活动,培养团队协作能力、交流表达能力与批判性思维。
二、教学重点与难点
学科网(北京)股份有限公司
教学重点:链表的概念与节点结构(数据域、指针域与头指针);链表的三个特性;链表的基本操作(创建、遍历、插入与删除)。
教学难点:理解指针(引用)的含义与作用——“存的不是值,是关系”;插入、删除节点时指针调整的先后顺序(先接后断);根据实际问题在数组与链表之间选择合适的数据结构。
三、教学方法与教学准备
教学方法:情境导入法、图示演示法、对比探究法、任务驱动法、角色模拟法、上机实践法。
教学准备:教师准备多媒体课件(含“插入数据要不要搬家”对比动画、链表节点与指针的示意图、磁贴卡片等)、链表插入与删除的动画演示、装有Python编程环境的机房及半成品程序;学生准备教材、练习本,复习2.1节数组的概念、顺序存储与基本操作,思考“链表与数组在存储方式上有什么不同”。
四、教学过程
教学环节 | 教师活动 | 学生活动 | 设计意图 |
情境导入(5分钟) | 展示“选课名单插入”场景:一名转学生要插入到按学号排列的名单第3位。 提问:如果这份名单用数组保存,插入一条记录需要做什么?要移动多少条数据? 继续追问:如果系统里每秒都有几十人增删记录,这样的“搬家”会带来什么问题?有没有一种组织方式,让插入数据时其他数据原地不动? 顺势引出本节课题——2.2 链表。 | 动手算一算:第3位之后的所有记录都要后移一位;数据量越大,移动次数越多。说出自己的猜想,交流“怎样让数据不用整体挪动”。 | 用学生熟悉的名册场景制造认知冲突,让学生在“插入代价大”的体会中产生对新结构的需求,与2.1节数组的学习形成呼应。 |
探究一 链表的概念与特性(20分钟) | 1.给出链表的概念——链表是指将需要处理的数据对象以节点的形式,通过指针串联在一起的一种数据结构。 2.讲解节点结构:链表中每个节点都包含数据域和指针域,数据域存放数据,指针域存放指向后继节点的指针;用卡片(左栏写数据、右栏画箭头)配合图示,让学生看清“数据牵着数据”的连接关系。 3.讲解头指针:每个链表必定有一个头指针,通过它才能引用整条链表、判断链表的边界;要访问第i个节点,必须从头指针出发, | 观察节点与指针的示意图,用箭头在草稿纸上画出三四个节点串成的链表;举例说明“为什么必须从头指针开始找”“为什么链表不需要连续的存储空间”;比较数组与链表在存储方式上 | 从“数据不必搬家”的需求出发,把抽象的“指针=关系”用卡片和箭头表征出来,帮助学生突破从“位置思维”到“关系思维”的转换,发展数据抽象能力。 |
学科网(北京)股份有限公司