python有链表吗_为什么Python没有本地链表实现？

我尝试过一些快速的实验，比较原生Python列表与链表实现（如this）的性能。在

本机python列表在不应该的情况下总是比非本机链表快（根据理论）。在from linkedlist import *

import time

a = LinkedList()

b = []

for i in range(1000000):

b.append(i)

a.add_first(i)

t0 = time.clock()

a.remove(10)

t1 = time.clock()

b.remove(10)

t2 = time.clock()

print t1-t0

print t2-t1

我在上面的测试结果是：本地链接列表=2.00000000001e-05

python list=0.005576

非本地链接列表=3.9000000001E-05

所以，我想知道Python为什么没有本地链表数据结构。

在Python的例子中，在我看来，从算法上讲

链接列表而不是标准列表，以加速标准库的某些方面。在

我的理解是，列表数据结构是语言的一个关键构建块，它使代码更易于维护和优化，以专注于这种数据结构。在

还有其他原因吗？在