C++: A lista hogy foglal helyet a memóriában? Ahány elem annyi felé van szétszórva?

Ezeket írtad:

"A list beszúrásra és törlésre van optimizálva, míg a vector ebben lassabb."

"Arról van szó, ha a vector-ban a 0. elem elé be akarsz szúrni egy elemet, akkor eggyel arrébb másolod az összes utána lévő elemet. Míg a láncolt listánál, csak bekötöd a helyére."

Én ezt úgy vettem, hogy te kiemelted a legrosszabb esetet, de még mindig úgy általában a beszúrásról beszélünk, hiszen általános beszúrásról és törlésről volt szó eddig.

Egyetlen eset van, amikor jellemzően az az elejére szúrsz be mindig (vagy az elejéről törölsz, az most mindegy): amikor FIFO-ként használod a cuccot. Erre meg a dequeue való, minden másra a vector.