Good news about containers:
Stroustrup found that linked-lists are far less efficient than flat storage, even with the extra copying involved to insert new items. Linkeed lists disrupt efficient memory cacheing. So we can cheerfully forget about these convoluted things with a clear conscience.
Charles