python list元素换位置_深入Python(16)-向 List 插入 1 个元素

List 最常用的几种操作有：

• 插入元素，比如 insert、append、extend；
• 弹出元素，比如 pop、delete；
• 切片 slice；

今天主要看一下 List 如何增加元素。最简单的增加 1 个元素，代码如下：

// Objects/listobject.c:285

省略一些无关代码，插入一个元素的过程比较简单：

• 调整 List 大小到 n + 1；
• 将插入位置之后的元素后移 1 个单元，腾出插入数据的空间；
• 在 where 处插入数据；

需要注意的是 list_resize 并一定会真的发生 realloc 操作，实际上它只在预分配空间不足，或者预分配空间太多时才发生内存操作，其他时候只是调整 ob_size 的数值。插入 1 个元素的过程看起来这样：

明天继续向 List 追加数据的实现。

关注我，了解程序员的烧脑日常，还有开源 Python 教程。