STL list is great because it the only STL structure you can insert into without potentially invalidating iterators and references since it doesn't call resize.

STL list is great because it the only STL structure you can insert into without potentially invalidating iterators and references since it doesn't call resize. If you want a performant list-alike, you use a deque.