python中“链表”的一个很好的例子是什么？答案

【问题标题】：What would be a good example of a "linked list" in python?python中“链表”的一个很好的例子是什么？
【发布时间】：2020-08-29 04:03:43
【问题描述】：

我正在尝试自学编程，并且刚刚遇到了数组与链表的概念。我想 list() 和 np.array() 都被认为是数组。我听说 collections 包有一个对象类型双端队列，它是一个链表。 Python中还有其他链表吗？ Python 字典 dict() 是链表还是数组？

谢谢！

【问题讨论】：

list 是一个列表。它被实现为一个数组列表。但它不是一个数组。 collections.dequeue 是一种链表，具体来说，它是“块”的双向链表。 There are some informative comments in the source code。请注意，链表与数组并不是包罗万象的二进制文件，它们是存在的无数不同数据结构中的两种。

【解决方案1】：

我想 list() 和 np.array() 都被认为是数组。

正确。

我听说 collections 包有一个对象类型 deque，它是一个链表。

大部分是正确的。它专门是一个数组的链表，以减少内存开销。见here。

Python中还有其他链表吗？

我认为 Python 核心中没有，但我可能是错的。制作一个是 trivial，尽管通常不会这样做。

Python 字典 dict() 是链表还是数组？

两者都不是。它是一个hash table，具有开放寻址。

【讨论】：