Python中是否有预定义的链表库？ 我知道C++已经存在了 #包括 现在我很想知道它是否也存在于python中。

这似乎是python中的一个双链接列表库。根据文档，当从头部或尾部追加或弹出时，它应该有大约O（1）的成本，以及常规插入的O（n）（这与我们从链表中期望的结果相匹配）

API:

---

来源：

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

欢迎使用SO！你能解释一下你为什么需要这个吗？Python已经有了

list

类型。Python

list

相当于一个数组，而不是一个链表，它是一种不同的数据类型。这可能是为什么关闭的重复？这是一个简短、独立的问题，有一个跨语言的例子。看起来deque更像是先进先出或后进先出。不能在队列中间插入元素。您只能在开头或结尾插入它们。@winni2k-只有在您不做一些聪明的事情时，例如保留对表示已知插入点的特定节点的引用时才可以。使用双链接列表，您可以将O（1）个插入到智能定义的点，并且只需支付预先查找这些点的O（n）成本。我不同意，对于给定对element@Mugen对于Python2，则为True。但对于Python3.5，可以在deque中插入元素。请参阅：链接列表应插入O（1）中，这里还有另一个答案：