list

A doubly linked list
Reversible Container
Front Insertion Sequence
Back Insertion Sequence
Insertion and splicing do not invalidate iterators
Deletion only invalidates iterators at deleted element