Python 链表

Question

在 python 中使用链表最简单的方法是什么？在 scheme 中，链表由 '(1 2 3 4 5) 定义。 Python 的列表 [1, 2, 3, 4, 5] 和元组 (1, 2, 3, 4, 5) 实际上不是链表和链表有一些很好的属性，比如常量时间连接，并且能够引用它们的不同部分。使它们不可变，并且它们真的很容易使用!

Answer 1

对于某些需要，deque也可能有用。您可以以 O(1) 的成本在双端队列的两端添加和删除项目。

from collections import deque
d = deque([1,2,3,4])

print d
for x in d:
    print x
print d.pop(), d