Python中有链表预定义库吗？

Question

我知道在c++中它已经存在了，现在我很好奇它是否也存在于#include <list>中。

Answer 1

您还可以查看llist python包，它提供了一些deque没有的有用特性。该包中不仅有双向链表，而且还有单链表数据结构。IMHO，这个包最大的优点之一是能够存储对llist元素的引用。

Answer 2

在Python语言中，collections.deque似乎是一个双向链表的库。根据文档，当从头部或尾部追加或弹出时，它应该有大约O(1)的开销，以及常规插入的O(n) (这与我们对链表的期望相匹配)。

接口名：http://docs.python.org/2/library/collections.html#collections.deque

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