Python中是否有链接列表预定义库？

Question

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

Answer 1

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

Answer 2

collections.deque似乎是Python中的双链表库。根据文档，当从头部或尾部附加或弹出时，它应该具有大约O（1）的成本，以及常规插入的O（n）（与我们对链表的期望匹配）。 / p>

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

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