【數據結構與算法】之雙向鏈表的建立/遍歷/插入/刪除/查找的算法實現

雙向鏈表簡介 雙向鏈表是數據結構中重要的結構，也是線性結構中經常使用的數據結構，雙向指針，方便用戶從首結點開始沿指針鏈向後依次遍歷每個結點，結點的前驅和後繼查找方便。 其實雙向鏈表和單向鏈表也是有不少類似的地方的，每一個節點都包含兩個指針，一個指針指向上一個節點，一個指針指向下一個節點。 兩個特殊的地方，第一就是頭節點的一個指針指向NULL空指針（沒有前驅節點），第二就是尾節點的一個指針指向NUL

>>阅读原文<<