雙向鏈表（前插操作，刪除操作）

雙向鏈表（前插操作，刪除操作）   循環單鏈表的出現，雖然能夠實現從任一結點出發沿着鏈能找到其前驅結點，但時間耗費是O（n）。 如果希望從表中快速確定某一個結點的前驅，另一個解決方法就是在單鏈表的每個結點裏再增加一個指向其前驅的指針域prior。 這樣形成的鏈表中就有兩條方向不同的鏈，我們可稱之爲雙（向）鏈表（DoubleLinked List）。雙鏈表的結構定義如下： typedef struc

>>阅读原文<<