python實現雙向鏈表基本結構及其基本方法

雙向鏈表是在單向鏈表的基礎上更爲複雜的數據結構，其中一個節點除了含有自身信息外，還應該含有下連接一下個節點和上一個節點的信息。 雙向鏈表適用於需要雙向查找節點值的場景中，在數據量難以估計並且數據增刪操作頻繁的場景中，雙向鏈表有一定優勢；鏈表在內存中呈現的狀態是離散的地址塊，不需要像列表一樣預先分配內存空間，在內存的充分利用上更勝一籌，不過增加了一些額外開銷。 雙向鏈表結構如圖： 定義基本的節點類和

>>阅读原文<<