第9節 雙向鏈表

-------------------------------------資源來源於網絡,僅供自學使用,如有侵權,聯繫我必刪. 第一: 單鏈表的侷限 ?  單鏈表的結點都只有一個指向下一個結點的指針 ?  單鏈表的數據元素無法直接訪問其前驅元素 逆序訪問單鏈表中的元素是極其耗時的操作 ！！！   單鏈表的改進: ?  雙向鏈表的定義 在單鏈表的結點中增加一個指向其前驅的pre 指針   第二: ?

>>阅读原文<<