python進階 - 數據結構與算法- 05 雙向鏈表

1、雙向鏈表的結構 1.1 節點的實現 鏈表中的每個結點都由前驅結點、數據區和後繼結點三部分組成，在Python或者其餘語言中沒有一個數據類型能夠同時儲存這三個個數據，所以咱們能夠定義節點這樣一個類，而結點中的前驅結點、數據區和後繼結點能夠想象成該類的三個屬性。 node 在定義一個新的節點時，咱們沒有辦法肯定該結點的前驅結點和後繼結點，所以咱們能夠先將其設置爲空，當有下一個節點時，在從新對其賦值

>>阅读原文<<