问Python list本质上是一个链表实现吗？
EN

Stack Overflow用户

提问于 2014-06-22 11:43:41

回答 1查看 355关注 0票数 1

想知道我能从下面的语句中推断出什么吗？

>>> li=['a', 'b']
>>> id(li)
4300601032
>>> li.insert(0,'Z')
>>> li
['Z', 'a', 'b']
>>> id(li)
4300601032

原来的列表对象是在插入'Z‘之前复制的，还是像链表一样工作？

发布于 2014-06-22 11:47:13

列表和字节数组对象支持允许就地修改对象的附加操作。

insert被列为这些操作之一。因此，不会创建任何副本，insert会就地修改列表对象。

请注意，这与列表的实现方式无关。是否将列表实现为链接列表并不是文档指定的内容。所有指定的都是各种操作做什么，而不是它们是如何完成的。

票数 1

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/24347935

复制

相似问题

问Python list本质上是一个链表实现吗？EN