Python數據結構之鏈表

基礎知識 鏈表是各對象按線性順序排列的數據結構。與數組相比，數組的線性順序是由數組下標決定的，而鏈表的順序則是由各個對象裏的指針（這裏是廣義上的指針，並非C語言中的概念）決定的。鏈表爲動態集合提供了一種簡單而靈活的表示方法。 鏈表的形式通常以一個雙向鏈表描述，對於這種鏈表而言，它的每個元素都是一個對象，包含若干信息和兩個指針，其中一個是指向前一個元素的指針 p r e v prev prev，另外

>>阅读原文<<