數據結構四雙向鏈表

雙向鏈表也叫雙鏈表，是鏈表的一種，它的每個數據結點中都有兩個指針，分別指向直接後繼和直接前驅。所以，從雙向鏈表中的任意一個結點開始，都可以很方便地訪問它的前驅結點和後繼結點。而之前的單鏈表爲單向鏈表，雙向鏈表也就是在單鏈表的結點中增加一個指向其前驅的pre指針。         如圖                           這裏介紹雙向鏈表的常用操作：                l

>>阅读原文<<