如何實現雙向鏈表的插入、刪除操作

如何實現雙向鏈表的插入、刪除操作   循環單鏈表的出現，雖然能夠實現從任一結點出發沿着鏈能找到其前驅結點，但是時間複雜度爲O(N)。如果希望能從鏈表中快速確定某一個結點的前驅，另一個解決方法就是在單鏈表的每一個結點再增加一個指向其前驅的指針ptr。這樣形成的鏈表中就有兩條方向不同的鏈，被稱爲雙向鏈表(Double Link List)，簡稱雙鏈表。它是由頭指針head唯一確定的。帶頭結點的雙鏈表的

>>阅读原文<<