2.2 链表 教学设计 2026-2027学年浙教版高中信息技术选择性必修1

| 5页
| 15人阅读
| 0人下载
普通

学科网 zxxk.com学科网 zxxk.com

2.2 链表 教学设计

课题

2.2 链表

教材版本

浙教版(2019)选择性必修1《数据与数据结构》

所在单元

第二章 数组与链表

课型

新授课

课时安排

2课时(80分钟)

授课对象

高中二年级学生

授课教师

 

授课时间

 

教材分析

本节是第二章“数组与链表”的第二课,承接2.1节数组的学习。数组采用顺序存储结构,在插入、删除元素时需要移动大量数据,效率较低。教材由此引出另一种组织数据的方式——链表:将需要处理的数据对象以节点的形式,通过指针串联在一起。教材先讲清链表的概念与节点结构(数据域与指针域)以及头指针的作用,再归纳链表的三个特性;接着简介单向链表、双向链表与循环链表;最后讲解链表的基本操作——创建、遍历、插入与删除,并说明Python中没有链表结构,可用列表模拟实现。链表是链式存储结构的典型代表,与数组共同构成数据存储的两种基本模式,也为后续学习字符串、队列、栈、树等结构奠定基础。教学中建议安排在机房进行,配合图示推演与上机实践,帮助学生把抽象的“指针”变得看得见、摸得着。

一、教学目标

1.信息意识:能从选课名单插入、通讯录增删等现实问题中,感受到“数据频繁增删时数组不够灵活”的困境,体会链表这种组织方式的价值;养成根据数据特点与操作需求选择合适数据结构的意识。

2.计算思维:理解链表的概念,能说出节点、数据域、指针域与头指针的含义;能归纳链表的三个特性,区分单向链表、双向链表与循环链表;能借助“图示+指针调整”分析并完成链表的创建、遍历、插入与删除操作,理解指针修改顺序的依赖关系。

3.数字化学习与创新:能在Python环境中用列表模拟链表,编写程序完成链表的建立、遍历、插入与删除;能与同伴合作调试程序、用图示追踪指针变化并展示成果。

4.信息社会责任:在通讯录管理、名单维护等实例中,体会数据结构的合理选择对系统效率、存储资源利用的影响;通过“顺序存储与链式存储”的对比,形成权衡取舍、严谨规范的工程意识。

5.合作育人:通过小组讨论、角色模拟、程序分析与调试、成果交流等活动,培养团队协作能力、交流表达能力与批判性思维。

二、教学重点与难点page number 0

 

学科网 zxxk.com学科网 zxxk.com学科网(北京)股份有限公司


学科网 zxxk.com学科网 zxxk.com

教学重点:链表的概念与节点结构(数据域、指针域与头指针);链表的三个特性;链表的基本操作(创建、遍历、插入与删除)。

教学难点:理解指针(引用)的含义与作用——“存的不是值,是关系”;插入、删除节点时指针调整的先后顺序(先接后断);根据实际问题在数组与链表之间选择合适的数据结构。

三、教学方法与教学准备

教学方法:情境导入法、图示演示法、对比探究法、任务驱动法、角色模拟法、上机实践法。

教学准备:教师准备多媒体课件(含“插入数据要不要搬家”对比动画、链表节点与指针的示意图、磁贴卡片等)、链表插入与删除的动画演示、装有Python编程环境的机房及半成品程序;学生准备教材、练习本,复习2.1节数组的概念、顺序存储与基本操作,思考“链表与数组在存储方式上有什么不同”。

四、教学过程

教学环节

教师活动

学生活动

设计意图

情境导入(5分钟)

展示“选课名单插入”场景:一名转学生要插入到按学号排列的名单第3位。

提问:如果这份名单用数组保存,插入一条记录需要做什么?要移动多少条数据?

继续追问:如果系统里每秒都有几十人增删记录,这样的“搬家”会带来什么问题?有没有一种组织方式,让插入数据时其他数据原地不动?

顺势引出本节课题——2.2 链表。

动手算一算:第3位之后的所有记录都要后移一位;数据量越大,移动次数越多。说出自己的猜想,交流“怎样让数据不用整体挪动”。

用学生熟悉的名册场景制造认知冲突,让学生在“插入代价大”的体会中产生对新结构的需求,与2.1节数组的学习形成呼应。

探究一 链表的概念与特性(20分钟)

1.给出链表的概念——链表是指将需要处理的数据对象以节点的形式,通过指针串联在一起的一种数据结构。

2.讲解节点结构:链表中每个节点都包含数据域和指针域,数据域存放数据,指针域存放指向后继节点的指针;用卡片(左栏写数据、右栏画箭头)配合图示,让学生看清“数据牵着数据”的连接关系。

3.讲解头指针:每个链表必定有一个头指针,通过它才能引用整条链表、判断链表的边界;要访问第i个节点,必须从头指针出发,

观察节点与指针的示意图,用箭头在草稿纸上画出三四个节点串成的链表;举例说明“为什么必须从头指针开始找”“为什么链表不需要连续的存储空间”;比较数组与链表在存储方式上

从“数据不必搬家”的需求出发,把抽象的“指针=关系”用卡片和箭头表征出来,帮助学生突破从“位置思维”到“关系思维”的转换,发展数据抽象能力。

page number 1

 

学科网 zxxk.com学科网 zxxk.com学科网(北京)股份有限公司


由于学科网是一个信息分享及获取的平台,不确保部分用户上传资料的 来源及知识产权归属。如您发现相关资料侵犯您的合法权益,请联系学科网,我们核实后将及时进行处理。