雙向鏈表

      單向鏈表相對數組來說已經有很多優點了，但是，它還有一個最大的弊端，那就是在某種程度上和深度優先遍歷有通性------一條路走到黑，從不回頭！這種特性在進行數據操作時，會大大浪費時間，鑑於此，出現了雙向鏈表的概念。       顧名思義，雙向鏈表就是具備兩個方向的指向，無非就是每個結點成了兩個指針。其實，對於數據結構，我們要先形象的理解其具體「形狀」與出現它的意義，如果你徹底理解了單向鏈

>>阅读原文<<