2.2链表 学案 - 浙教版2019 高中 信息技术 选修1 学案

| 3页
| 326人阅读
| 1人下载
精品

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

2.2链表  导学案

学科

高中信息技术

教材版本

浙教版2019选修1

课题

2.2链表

一、【学习目标】

1.理解链表的概念和特点。(重点)(学科核心素养:信息意识、计算思维)

2.掌握链表的基本操作,包括创建、访问、修改、插入和删除元素。(难点)(学科核心素养:信息意识、计算思维)

3.能够应用链表解决实际问题。(学科核心素养:信息意识)
二、【自主探究】

任务一:自主学习并完成下列题目

  1. 链表指的是将需要处理的数据对象以       的形式,通过指针        在一起的一种数据结构。链表中的每个节点一般由          和          两部分构成。

    2.链表可以根据每个节点中        分为两类:当只有一个指针用来指向其后继节点时,称为        ;当有两个指针分别用于指向其前驱节点和后继节点时,称为        。

任务二:数据结构链表中的存储单元叫做节点。每个节点分为两部分:数据区域和指针区域。数据区域存储数据元素,指针区域存储连接到同一表内下一个节点的位置。用单一链表a升序存放一组字符数据,头指针head的值为1004,如下表所示:

地址

数据域

指针域

1000

"H"

 

1001

"D"

 

1002

"T"

 

1003

"Z"

 

1004

"A"

 

1005

"P"

 

(1)请将表中各节点的指针区域填写完整。

(2)指针p指向a链表中的当前节点,初始p 指向a链表的第一个节点。若要向链表a中插入一个节点(保持链表a元素升序排列),最多需要        次指针操作。

page number 0

原创精品资源学科网独家享有版权,侵权必究!

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


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