image
image
对于1-21图中的箭头导向就是指针.每个节点的所有指针组成了每个节点的双向关系链条
对于 1-21 图中的 R1 R2 R3 这些都是关系.
当你想要遍历一个节点的所有关系,通过双向链条的指针我们可以很容易遍历每个节点的所有关系
遍历规则:
遍历的时候从第一个next没有上一个箭头的关系开始正向遍历.或prev指向null的关系开始反向遍历
示例:
比如A.第一个关系是R1(AB),第二个关系是R2(AC).
同理遍历B.第一个关系R1(BA),第二个R3(BD) 第三个R4(BE) 第四个R5(BC)图1-20中的p1~p10可以理解为属性(单向链表,遍历属性的时候只能从头开始遍历到最后).属性值如果大小很小,就直接存放在属性存储文件里面,如果过大,申请动态存储,将对应动态存储文件里面的地址存放到属性里面
