數據結構---雙向鏈表實現隊列與循環鏈表

大話數據結構 一、雙向鏈表（double linked list)如圖26.5，是在單鏈表的每個結點中，再設置一個指向其前驅結點的指針域。雙向鏈表的基本操作與單鏈表基本一樣，除了插入和刪除的時候需要更改兩個指針變量，需要注意的是修改的順序很重要，插入如圖3-14-5，刪除如圖3-14-6。 記住口訣：先搞定插入節點的前驅和後繼，再搞定後節點的前驅，前節點的後繼。 鏈表的delete操作需要首先找到

>>阅读原文<<