数据结构

列表是否属于链表

Python中的list 属于动态顺序表(dynamic array), 不属于链表.
而我们常说的链表在Python中是没有的, 但是有使用链表作为底层逻辑的deque.

这是Python核心开发者在SO中的解释

单链表、双链表、循环链表

链表的内存分布是不连续的，它通过将节点分为两部分，一部分存储节点的值，另一部分存储下一个节点的地址，当插入和删除数据时，将节点中的地址存储部分做变更就完成了操作，而不用将所有的节点做位移，这么做的好处就是插入和删除的操作速度很快，但是查询速度较慢。
点击跳转原文