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

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