23.2.2 Lists

• Declared in <list>
• Implemented as linked lists (see chptr. 16)
• Not indexed
• Allows O(1) insertion/removal from front and back
• Supports insertion into the middle via iterators
• The only container of the three that does it in constant time

---

prev |top |next