Using List

A list is preferred over a vector when
Insertion from front/middle common
Deletion at front/middle is common
Random access is not required