二、 链表及其基本操作同步学案 课件 高中信息技术 选择性必修1 数据与数据结构.pptxVIP

;;1.链表的概念

(1)链表指的是将需要处理的数据对象以节点的形式,通过指针串联在一起的一种数据结构。

(2)每个节点一般包括两个区域:数据区域和指针区域。

(3)每个链表有一个表头——head(也称头指针),是链表的入口,也便于循环链表在数据处理时的边界判断和处理。

(4)链表的形式。

链表的形式主要有单向链表、双向链表和循环链表。

①单向链表:只有一个指针用来指向其后继节点。单向链表如图所示。;②双向链表:有两个指针分别用于指向其前驱节点和后继节点。双向链表如图所示。;2.链表的特性

(1)同一链表中每个节点的结构均相同,由数据区域和指针区域组成。

(2)每个链表必定有一个头指针,以实现对链表的引用和边界处理。

(3)链表占用的空间不固定。

可根据需求增删节点,提高存储空间的利用率。

3.链表的基本操作

(1)链表的创建。;(2)链表节点的访问。

链表只能通过头指针进行访问,其他节点通过节点间的指针依次访问。

(3)链表节点的插入与删除。

插入操作:;*4.链表的类实现

在Python中,链表除了可以使用列表来实现,还可以使用“类”来实现。“类”是一种抽象的数据结构,它将数据及其操作封装在一起。构造单向链表类的具体实现过程如下:

(1)自定义单向链表的节点类:

classNode:#定义单链表节点类

def_init_(self,d