列表的实现与应用

抽象数据结构list python内置实现了list;但list是一种通用数据结构，类似于c++中的vector 下面使用链表来实现list;python内置list使用数组（array.Array模块）来实现 list的数据结构和操作方法如下： 一、实现（基于链表） 由于实现方式不同，该实现方式的各种操作时间复杂度不同于内置list 方法1：内置list(基于数组实现) 方法2：基于链表 1.1

>>阅读原文<<