3 ms·
Linked lists are appropriate when you need (usually multiple) sequences of pointers to objects: thus, the real alternative is not vector of t but vector of poin
by gsg 14y ago
Linked lists are appropriate when you need (usually multiple) sequences of pointers to objects: thus, the real alternative is not vector of t but vector of pointer to t.
A vector of pointers gives no contiguity advantage over an intrusive list during traversal (or any other operation).