2026届高中信息技术二轮专题复习 4.6　链表 学案.docxVIP

4.6链表

学习目标

1.掌握链表的概念和链表的遍历方法。

2.掌握链表头节点、尾节点的插入和删除操作。

3.掌握链表除头尾节点外的其他节点的插入和删除操作。

(2024年6月浙江选考)使用列表d模拟链表结构(节点数n0),如图a所示,每个节点包含数据区域和指针区域,h为头指针。现要按链表顺序将这n个节点中的数据依次存放到d[0][0]、d[1][0]…d[n-1][0]中,最终保持节点链接关系不变,结果如图b所示。实现上述功能的Python程序段如下,方框中应填入的正确代码为()

p,i=h,0

whilep!=-1:

tp=d[p][1]

ifp==i:

i+=1

elifpi:

d[i][0],d[p][0]=d[p][0],d[i][0]

i+=1

p=tp

#调整头指针h及指针区域,保持节点链接关系不变,代码略

A.d[i][1]=d[p][1]

d[p][1]=i

B.d[p][1]=d[i][1]

d[i][1]=p

C.d[i][1]=p

d[p][1]=d[i][1]

D.d[p][1]=i

d[i][1]=d[p][1]

答案B

解析本题考查链表的算法实现。调整头指针h及指针区域,保持节点链接关系不变,具体代码如下:h=i=0;whileilen(d):d[i][1]=i+1;d