Ответ 1
from Контейнеры Core Python: под капюшоном
Реализация списка:
Массив указателей с фиксированной длиной
* Когда массив растет или сжимается, вызывает realloc() и, при необходимости, копирует все элементы в новое пространство
исходный код: Include/listobject.h и Objects/listobject.c
btw: вот видео или здесь