高中信息技术浙教版（2019）选修1 第二章　课时2　链表 课件.pptxVIP

课时2链表;1.理解数组和链表的概念和特性。2.掌握数组和链表的基本操作。3.能运用数组和链表编程解决实际问题。;;;1.链表的概念;(4)链表的形式

链表的形式主要有：____________、____________、____________。

①单向链表：只有一个指针用来指向其______节点。单向链表如下图所示。;③循环链表：_________节点和____________节点使用指针链接。循环链表如下图所示。;2.链表的特性;3.链表的基本操作;(3)链表节点的插入与删除

插入操作：;(4)链表节点的访问与遍历

访问链表中的节点时，只能通过头指针进入链表并通过指针链接依次访问，直到找到目标位置上的节点。;(2)构造单向链表类：

classLink：#定义单向链表类Link

def__init__(self)：#初始化空链表

self.head＝None#空链表头指针指向为空;;A.同一链表中每个节点的结构均相同B.每个链表必定有一个头指针

C.链表占用的空间不固定D.创建的新链表中至少要有一个节点;;;变式训练利用列表模拟非循环链表a(可能存在已被删除的节点)，下列程序运行完毕后，变量p表示尾节点的节点位置是();;例3有如下Python程序段：;;变式训练有如下Py