知识卡片
自引用节点通过指针连接
结构把多个字段组合成一个对象。自引用节点不能直接把另一个同类型对象完整嵌入自身,否则无法确定有限大小;可以保存指向同类型对象的指针,按需连接独立节点。
结构图:
classDiagram
class ListElmt {
void* data
ListElmt_* next
}
ListElmt --> ListElmt : next可指向下一节点
02646实际定义为typedef struct ListElmt,别名ListElmt,next的声明写struct ListElmt *。图中箭头表示引用,不表示节点物理上嵌入下一个节点或自动拥有它。data指向应用数据,next为NULL可标记链尾。
沿next可以遍历链,但类型定义本身不保证没有环、目标仍存活或最终一定遇到NULL;这些需要创建/更新操作维持。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
结构不允许包含自身的实例,但可以包含指向自身实例的指针。这种编程思想非常重要,因为很多数据结构都可能是由它自身的结构变量所组成,例如,在一个链表中,每个ListElmt结构都指向另一个ListElmt结构。有些数据结构甚至会包含多个由自身结构类型组成的结构,例如,在一个二叉树中(见第9章),每个节点
参考来源
- 位置:《算法精解:C语言描述》第2章《结构》(spine1185;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1153.html;u023-ch02-004)。
- 结论依据:结构节全文和02646完整typedef ListElmt_定义,字段只有data与next;自引用不含完整自身对象,图按实际结构标签与别名区分。
- 原始内容:结构不允许包含自身的实例,但可以包含指向自身实例的指针。这种编程思想非常重要,因为很多数据结构都可能是由它自身的结构变量所组成,例如,在一个链表中,每个ListElmt结构都指向另一个ListElmt结构。有些数据结构甚至会包含多个由自身结构类型组成的结构,例如,在一个二叉树中(见第9章),每个节点