高中信息技术选择性必修1数据与数据结构第二章数组与链表二链表及其基本操作课件.ppt

高中信息技术选择性必修1数据与数据结构第二章数组与链表二链表及其基本操作课件.ppt

**************二、链表及其基本操作第二章数组与链表知识过关1.链表的概念(1)链表指的是将需要处理的数据对象以节点的形式,通过指针串联在一起的一种数据结构。(2)每个节点一般包括两个区域:数据区域和指针区域。(3)每个链表有一个表头——head(也称头指针),是链表的入口,也便于循环链表在数据处理时的边界判断和处理。(4)链表的形式。链表的形式主要有单向链表、双向链表和循环链表。①单向链表:只有一个指针用来指向其后继节点。单向链表如图所示。②双向链表:有两个指针分别用于指向其前驱节点和后继节点。双

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档