python - Python中是否有链表预定义库？

Question

我知道在 c++ 中它已经存在 #include <list> 现在我很想知道它是否也存在于 python 中。

Answer 1

您还可以查看llistpython 包，它提供了一些deque没有的有用功能。该包中不仅有双链表，还有单链表数据结构。恕我直言，这个包的最大优点之一是能够存储对 llist 元素的引用。

Answer 2

看来collections.deque是 Python 中的双向链表库。根据文档，当从头部或尾部追加或弹出时，它应该有大约 O(1) 的成本，以及常规插入的 O(n)（这与我们对链表的期望相匹配）。

API：http ://docs.python.org/2/library/collections.html#collections.deque

来源：https ://stackoverflow.com/a/282238/2441252