[toc]

单向链表

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

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

节点实现

文章来源: iamarookie.blog.csdn.net，作者：我是小白呀，版权归原作者所有，如需转载，请联系作者。

原文链接：iamarookie.blog.csdn.net/article/details/109213888