Hour 19. Storing Information in Linked Lists

Linked Lists and Other Structures

Arrays are much like Tupperware products. They are great containers, but they are each a fixed size. If you pick a container that is too large, you waste space in your storage area. If you pick one that is too small, there’s not enough room to hold what you need to store.

One way to solve this problem is with a linked list. A linked list is a data structure that consists of small containers that connect together. Containers, in this context, are classes that contain the objects to be held in the list. The idea is to write ...

Get Sams Teach Yourself C++ in 24 Hours, fifth edition now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.