黑盒子专栏之list
python中的list,其实是个单向链表。这也是为什么append操作比insert操作效率高的原因。
链表(linked list),通常是由一系列节点来实现的,其每个节点(尾节点除外)中都持有一个指向下一节点的引用。
举个例子,简单实现如下:
Python 2.7.5 (default, Aug 4 2017, 00:39:18)
[GCC 4.8.5 20150623 (Red Ha...
原创
2019-09-02 19:28:59 ·
113 阅读 ·
0 评论