數據結構——線性錶鏈式存儲結構4(C語言)

4.雙向鏈表 雙向鏈表是每個結點除後繼指針域外還有一個前驅指針域，它有帶頭結點和不帶頭結點，循環和非循環結構，雙向鏈表是解決查找前驅結點問題的有效途徑。 結點結構如圖示： 下圖是帶頭結點的循環雙向鏈表的結構，可見，其前驅指針和後繼指針各自構成自己的循環單鏈表。 設指針p指向第i個數據元素結點，則p->next指向第i+1個數據元素結點，p->next->prior仍指向第i個數據元素結點，即p->

>>阅读原文<<