列表的實現與應用

抽象數據結構list python內置實現了list;但list是一種通用數據結構，類似於c++中的vector 下面使用鏈表來實現list;python內置list使用數組（array.Array模塊）來實現 list的數據結構和操作方法如下： 一、實現（基於鏈表） 由於實現方式不同，該實現方式的各種操作時間複雜度不同於內置list 方法1：內置list(基於數組實現) 方法2：基於鏈表 1.1

>>阅读原文<<