Python 中的 list 并不是我们传统（计算机科学）意义上的列表，这也是其 append 操作会比 insert 操作效率高的原因。传统列表——通常也叫作链表（linked list）——通常是由一系列节点（node）来实现的，其每一个节点（尾节点除外）都持有一个指向下一个节点的引用。Python 中的 list 并不是我们传统（计算机科学）意义上的列表，这也是其 append 操作
阅读背景：
Python 数据结构与算法——列表（链表，linked list）
来源：互联网
分享到：
