std::list

H λίστα είναι μία δομή τύπου sequence container η οποία εσωτερικά υλοποιείται μέσω διπλά συνδεδεμένης λίστας, όπως φάινεται στο παρακάτω σχήμα. Η δομή διαθέτει το προγραμματιστικό interface ενός std::dequeu, με εξαίρεση το γεγονός ότι δεν υποστηρίζει Random Access Iterators, αλλά μόνο Bidirectional Iterators.

• Η πράξη της ένθεσης ή της διαγραφής σε οποιαδήποτε θέση της λίστας έχει σταθερό κόστος (O(1)).
• Η πράξη της ένθεσης ή της διαγραφής από το μέσο της λίστας έχει επίσης σταθερό κόστος (O(1)).
• Η πράξη της αναζήτησης είναι γραμμική στο μέγεθος των στοιχείων του πίνακα (Ο(Ν)).
• Η πρόσβαση στο i-στο στοιχείο της λίστας έχει κόστος i.