Containers
Linked list
Allow insertions and removals from both the front and back of the container.
Insertion and removals from the middle are performed in constant time rather than the O(n) time required by the vector data type.
A list
Link
Link
Link
Link
Previous slide
Next slide
Back to first slide
View graphic version