Python链表详解 (csdn.net)

【链表与数组】

数组：数据支持动态进行扩容，向数组内添加数据时内存已满，则python 会开辟更大的内存空间，然后将现有元素复制到新的内存块中，然后添加新元素。   扩容操作通常涉及内存分配和元素复制，这可能会导致性能下降，特别是在频繁进行插入和删除操作的情况下。因此，虽然Python列表提供了动态大小的便利性，但在某些性能敏感的应用场景中，可能需要考虑使用其他数据结构，如链表，来避免这种性能开销。

链表：链表通过节点之间的指针连接来动态地管理内存空间，而不需要像数组那样进行内存块的重新分配和元素复制。这使得链表在插入和删除操作上具有更高的效率，特别是在列表中间或头部进行这些操作时。然而，链表也有其缺点，如需要额外的内存来存储指针，以及遍历链表通常比遍历数组更慢。