[toc]

单向链表

单向链表也叫单链表, 是链表中最简单的一种形式, 它的每个节点包含两个域, 一个信息域 ( 元素域 ) 和一个链接域. 这个链接指向链指向链表中的下一个节点. 而最后一个节点的链接域则指向一个空值.

数据结构 第三节 第二课_链表


  • 表匀速域 elem 用来存放具体的数据
  • 链接域 next 用来存放下一个节点的位置 ( Python 中的标识 )
  • 变量 p 指向链接表的头节点 ( 首节点 ) 的位置, 从 p 出发能找到表中的任意节点

节点实现

数据结构 第三节 第二课_链表_02