专题17 链表课件 高考信息技术总复习.pptxVIP

  • 2
  • 0
  • 约8.73千字
  • 约 43页
  • 2026-05-15 发布于广东
  • 举报

专题17 链表课件 高考信息技术总复习.pptx

专题17

链表;考点1链表的概念与特性

1.链表的概念

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

(2)链表每个节点一般由“数据区域”和“指针区域”两部分构成。

(3)每个链表有一个头指针“head”,它是链表的入口,也是为循环链表

设立一个__________,便于数据处理时的边界判断和处理。;(4)链表可以根据每个节点中指针的数量分为单向链表和双向链表。

①单向链表:节点中只有一个指针,指向后继节点,尾节点指针为空。

②基于单向链表的循环链表:每个节点中只有一个指

文档评论(0)

1亿VIP精品文档

相关文档