[toc]

单向链表

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

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

节点实现