python數據結構與算法 18 無序列表的實現

無序列表的實現：鏈表 爲了實現無序列表，先要實現咱們一般稱爲「鏈表」的結構。前面說過咱們保持列表元素之間的相對位置。固然，在連續存儲的狀況下不須要額外保存相對位置（如數組），可是若是數據以圖1這樣的隨機方式保存，這就須要爲每一個元素配置額外的信息，指明它下一個元素的位置（圖2），這樣每一個元素的相對位置，就經過一個元素到另外一個元素的連接實現了。python 圖1 元素不固定物理位置數組 圖2經過

>>阅读原文<<