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).
Comments
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).