![0383ff8b74ebf01734d01b442f42cf5b.png](https://i-blog.csdnimg.cn/blog_migrate/d291a704760810749f5b9248c30c73c2.jpeg)
List 最常用的几种操作有:
- 插入元素,比如 insert、append、extend;
- 弹出元素,比如 pop、delete;
- 切片 slice;
今天主要看一下 List 如何增加元素。最简单的增加 1 个元素,代码如下:
// Objects/listobject.c:285
省略一些无关代码,插入一个元素的过程比较简单:
- 调整 List 大小到 n + 1;
- 将插入位置之后的元素后移 1 个单元,腾出插入数据的空间;
- 在 where 处插入数据;
需要注意的是 list_resize 并一定会真的发生 realloc 操作,实际上它只在预分配空间不足,或者预分配空间太多时才发生内存操作,其他时候只是调整 ob_size 的数值。插入 1 个元素的过程看起来这样:
![ad0ada0232b12e7d3e159bcfb0927857.gif](https://i-blog.csdnimg.cn/blog_migrate/e0517d22e531ea65267d8166aa144b7b.gif)
明天继续向 List 追加数据的实现。
关注我,了解程序员的烧脑日常,还有开源 Python 教程。
![ed960d38c2d9e7ea7d6aea3e346d8ce8.png](https://i-blog.csdnimg.cn/blog_migrate/6d5b2dd9c533dade5353bed62ede0db1.jpeg)