線性鏈表_雙向鏈表

雙向鏈表是 在單鏈表的基礎上多加了前驅指針域，用來存放前一個結點的地址，而且雙向鏈表結合了循環鏈表的特徵，頭結點的前驅指針域存放尾結點的地址，尾結點的後繼指針域存放頭結點的地址。ios 單鏈表只能依次前進，即便刪除結點也只能刪除後繼結點，循環鏈表是能夠刪除前驅結點，可是想刪除前驅結點必須的循環一週，成本較高，雙向列表增長了前驅指針域，能夠很方便的結點指針前移尋找要刪除的前驅結點，查找即刪除速度較快

>>阅读原文<<