struct HeavyObject { 
    std::array<double, 1000> data; 
};

std::list<HeavyObject> items; // Не перемещаем данные
auto it = items.begin();
std::advance(it, 5);
items.insert(it, HeavyObject{}); // Быстро!

std::list<int> data = {1, 2, 3};
auto it = data.begin();
data.push_back(4); // it все ещё валиден!

// vector выигрывает благодаря cache:
std::vector<int> fast;  // Данные подряд в памяти
std::list<int> slow;    // Прыжки по указателям