Как бы вы реализовали структуру данных, аналогичную списку (list) в Python, если бы её не существовало?

Я бы реализовал её на основе динамического массива.

Основные принципы:

1. Использование массива фиксированного размера для хранения элементов.
2. При достижении предела емкости массива, создание нового массива большего размера (как правило, в 1.5 - 2 раза больше) и копирование туда всех элементов.
3. Хранение текущего количества элементов.
4. Предоставление методов для добавления, удаления, доступа по индексу, итерирования и определения длины.

Пример базовой структуры:

python