2.2 链表的概念课件-浙教版高中信息技术选修一.pptxVIP

TEACHERTAUGHT链表的概念授课人：XXX时间XXXX

问题思考01.小明规划自驾游路线，出发地为杭州，目的地为北京，在规划过程中经过了多次更改。第一次依次加入的途经地为上海、苏州、南京、济南、石家庄；第二次在南京和济南之间加入了途经地青岛，取消了途经地南京；用数组来实现其更改过程。杭州上海苏州南京济南石家庄北京青岛

问题思考01.小明规划自驾游路线，出发地为杭州，目的地为北京，在规划过程中经过了多次更改。第一次依次加入的途径地为上海、苏州、南京、济南、石家庄；第二次在南京和济南之间加入了途径地青岛，取消了途径地南京；用数组来实现其更改过程。数组的缺点：插入和删除元素的操作需要移动大量的元素频繁增、删数据导致数据规模不稳，形成存储空间“碎片”需要限定最大空间，造成资源浪费链表适用于数据规模不确定或初始时确定但在处理过程中由于频繁增、删数据导致数据规模不稳定的问题。杭州上海苏州南京石家庄北京青岛济南

链表的概念02.是指将需要处理的数据对象以节点的形式，通过指针串联在一起的一种数据结构。每个节点一般由“数据区域”和“指针区域”两部分组成。某个节点前面的相邻节点称为该节点的前驱节点，后面的相邻节点称为该节点的后继节点。用于保存实际需要处理的数据元素用于保存该节点相邻节点的存储地址，通过指针的指向来实现从当前节点按顺序走到其相邻的节点。链表：一个链表的节点

链表的概念02.链表