2.2 链表的概念课件-2025-2026学年浙教版高中信息技术选修一

该高中信息技术课件围绕链表的概念、结构及应用展开，以自驾游路线规划实例导入，通过分析数组在频繁增删时的缺点，自然过渡到链表的学习，构建起从数组到链表的知识脉络，为抽象数据结构学习提供生活情境支架。 其亮点在于以真实情境激发信息意识，通过问题驱动引导学生评估数据存储方式，结合小组讨论探究双向及循环链表结构，培养计算思维中的抽象与建模能力。采用情境教学与合作探究法，学生能直观理解链表特性，教师可直接利用实例与活动提升教学效果。

TEACHER TAUGHT 链表的概念 授课人：XXX 时间XXXX 问题思考 01. 小明规划自驾游路线，出发地为杭州，目的地为北京，在规划过程中经过了多次更改。第一次依次加入的途经地为上海、苏州、南京、济南、石家庄；第二次在南京和济南之间加入了途经地青岛，取消了途经地南京；用数组来实现其更改过程。 杭州 上海 苏州 南京 济南 石家庄 北京 青岛 问题思考 01. 小明规划自驾游路线，出发地为杭州，目的地为北京，在规划过程中经过了多次更改。第一次依次加入的途径地为上海、苏州、南京、济南、石家庄；第二次在南京和济南之间加入了途径地青岛，取消了途径地南京；用数组来实现其更改过程。 数组的缺点： 插入和删除元素的操作需要移动大量的元素 频繁增、删数据导致数据规模不稳，形成存储空间“碎片” 需要限定最大空间，造成资源浪费 链表适用于数据规模不确定或初始时确定但在处理过程中由于频繁增、删数据导致数据规模不稳定的问题。 杭州 上海 苏州 南京 石家庄 北京 青岛 济南 链表的概念 02. 是指将需要处理的数据对象以节点的形式，通过指针串联在一起的一种数据结构。 每个节点一般由“数据区域”和“指针区域”两部分组成。 某个节点前面的相邻节点称为该节点的前驱节点，后面的相邻节点称为该节点的后继节点。 用于保存实际需要处理的数据元素 用于保存该节点相邻节点的存储地址，通过指针的指向来实现从当前节点按顺序走到其相邻的节点。 链表： 一个链表的节点 链表的概念 02. 链表的存储方式： 杭州 上海 苏州 北京 数据区域 指针区域 前驱节点 后继节点 head 尾节点 null 头指针（head）作用： 链表的入口，只有通过头指针才能进入链表 为循环链表设立一个边界，便于数据处理时的边界判断和处理 最后一个节点，指针指向空 单向链表：只有一个指针用来指向其后继节点； 链表的概念 02. 根据每个节点中指针的数量分为： 15 43 24 36 head null 双向链表：有两个指针分别用于指向其前驱节点和后继节点。 data next prev data next 指向上一个节点 指向下一个节点 15 43 24 36 head null 2.2链表 1.概念 2.特性 3.基本操作 同一链表中每个节点的结构均相同 每个链表必定有一个头指针 链表占用的空间不固定 链表的创建 链表节点的访问 链表节点的插入与删除 链表的概念 02. 根据每个节点中指针的数量分为： 有时根据解决问题的需要，会把第一个节点和最后一个节点使用指针链接，这样就形成了循环链表。 15 43 24 36 head null 链表的概念 02. 单向链表中各个节点在内存中可以非顺序存储，每个节点使用指针指向其后继结点的存储地址 进入链表只能通过头指针head，其他节点则需要经过所有在它之前的结点才可以访问，尾结点的指针指向为null，表示指向为空。 链表的概念 02. 以小组为单位，参考单向链表的结点结构及其指针指向，讨论双向链表和循环链表的结点结构及其指针指向。 $