Sams Teach Yourself C++ in 21 Days , Fifth Edition

Appendix E. A Look at Linked Lists

On Day 13, “Managing Arrays and Strings,” you learned about arrays. You also learned what a linked list is. A linked list is a data structure that consists of small containers that are designed to link together as needed. The idea is to write a class that holds one object of your data that can point at the next container of the same type. You create one container for each object that you need to store, and you chain them together as needed.

The containers are called nodes. The first node in the list is called the head, and the last node in the list is called the tail.

Lists come in three fundamental forms. From simplest to most complex, they are

• Singly linked

• Doubly linked

• Trees

In a singly linked list, ...