链表及其基本操作一轮复习课件-浙江省高三信息技术选修一.pptx

;;1.链表的概念

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

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

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

(4)链表的形式。

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

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

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

(2)每个