From the list
reference in cplusplus.com:
Compared to other base standard sequence containers (array, vector and
deque), lists perform generally better in inserting, extracting and
moving elements in any position within the container for which an
iterator has already been obtained, and therefore also in algorithms
that make intensive use of these, like sorting algorithms.
Hope this helps.
solved Whats the difference between list and array? [closed]