知识卡片
链表用节点指针连接次序
单向链表把值与后继指针放在节点里,从头节点沿Next访问后续元素,尾指针为空表示结束。节点在程序地址空间中可以分散,不靠固定步长推算下一项。
每个节点需要额外指针和分配管理,换来局部连接调整的灵活性。Go节点类型仍约束Val和Next,并不因为是链表就能随意存放任意类型值。
结构图: 类图
classDiagram
class ListNode {
+Val int
+Next *ListNode
}
ListNode --> ListNode : Next
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
「链表linked list」是一种线性数据结构,其中的每个元素都是一个节点对象,各个节点通过“引用”相连接。 引用记录了下一个节点的内存地址,通过它可以从当前节点访问到下一个节点。 链表的设计使得各个节点可以分散存储在
参考来源
- 位置:《Hello 算法--Go版本》第04章《数组与链表》(来源项目book-sources:extracted/Hello 算法--Go版本/_epub-src/OEBPS/Text/2.html;spine 1,归一字符[19910,20020))
- 结论依据:实际ListNode字段、构造和连接代码支持,图仅保留真实字段。
- 原始内容:「链表linked list」是一种线性数据结构,其中的每个元素都是一个节点对象,各个节点通过“引用”相连接。 引用记录了下一个节点的内存地址,通过它可以从当前节点访问到下一个节点。 链表的设计使得各个节点可以分散存储在