[toc]
单向链表
单向链表也叫单链表, 是链表中最简单的一种形式, 它的每个节点包含两个域, 一个信息域 ( 元素域 ) 和一个链接域. 这个链接指向链指向链表中的下一个节点. 而最后一个节点的链接域则指向一个空值.
- 表匀速域 elem 用来存放具体的数据
- 链接域 next 用来存放下一个节点的位置 ( Python 中的标识 )
- 变量 p 指向链接表的头节点 ( 首节点 ) 的位置, 从 p 出发能找到表中的任意节点
[toc]
单向链表也叫单链表, 是链表中最简单的一种形式, 它的每个节点包含两个域, 一个信息域 ( 元素域 ) 和一个链接域. 这个链接指向链指向链表中的下一个节点. 而最后一个节点的链接域则指向一个空值.
上一篇:数据结构 第三节 第三课
下一篇:数据结构 第三节 第七课
[toc]树的存储与表示顺序存储:将数据结构存储在固定的数组中, 然在遍历速度
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M