7.2.1 Linked Lists

So far in this course, you have made use of built in data structures from C++. While these data structures have many uses, there are projects that don’t always fit one of these data structures exactly.

In this module, you will have a chance to explore two more generic data structures that can then be used to help build a more custom data structure.

This first lesson explores a basic linked list. Linked lists are often the backbone for such data structures as queues and stacks and in the first example, you will see how easy it is to implement a queue or stack using a linked list and some recursion.