對(duì)于1-21圖中的箭頭導(dǎo)向就是指針.每個(gè)節(jié)點(diǎn)的所有指針組成了每個(gè)節(jié)點(diǎn)的雙向關(guān)系鏈條

對(duì)于 1-21 圖中的 R1 R2 R3 這些都是關(guān)系.

當(dāng)你想要遍歷一個(gè)節(jié)點(diǎn)的所有關(guān)系,通過雙向鏈條的指針我們可以很容易遍歷每個(gè)節(jié)點(diǎn)的所有關(guān)系
遍歷規(guī)則:
遍歷的時(shí)候從第一個(gè)next沒有上一個(gè)箭頭的關(guān)系開始正向遍歷.或prev指向null的關(guān)系開始反向遍歷
示例:
比如A.第一個(gè)關(guān)系是R1(AB),第二個(gè)關(guān)系是R2(AC).
同理遍歷B.第一個(gè)關(guān)系R1(BA),第二個(gè)R3(BD) 第三個(gè)R4(BE) 第四個(gè)R5(BC)

圖1-20中的p1~p10可以理解為屬性(單向鏈表,遍歷屬性的時(shí)候只能從頭開始遍歷到最后).屬性值如果大小很小,就直接存放在屬性存儲(chǔ)文件里面,如果過大,申請(qǐng)動(dòng)態(tài)存儲(chǔ),將對(duì)應(yīng)動(dòng)態(tài)存儲(chǔ)文件里面的地址存放到屬性里面