CLASA TEMPLATE LIST

List este un container secvențial care implementează o listă dublu înlănțuită. Deci elemenetele sunt ordonate după o secvență liniară. Containerele de tip listă sunt implementate sub forma listelor liniare dublu înlănțuite.

Comparativ cu alte containere (vector sau deque), list permite în mod mai eficient inserarea, extragerea şi deplarea elementelor în orice poziţie în cadrul containerului, precum şi utilizarea în algoritmi (cum ar fi algoritmii de sortare).