An Introduction to Data Structures

Linked Lists

The standard C++ library has an implementation of the linked list structure.
- First we will learn how to use the standard list.
- Later we will find out how to implement lists.
Doubly linked lists (as shown in the illustrations) have links going in both directions.
Singly linked lists only link elements in one direction.