© Will Briggs 2019
Will BriggsC++ for Lazy Programmershttps://doi.org/10.1007/978-1-4842-5187-4_22

22. Linked Lists

Will Briggs
(1)
Lynchburg, VA, USA
 
One problem with the Vector class is the time it takes to add an element: O(N), where N is the number of elements already in the Vector.
So here’s another scheme for maintaining a sequence that will be quicker to update.

What lists are and why have them

All around the city a group of superheroes is waiting. They have a scheme for notifying each other if their powers are needed: each has the phone number of another, who has the number of another, until the last one on the list, who has none. (See Figure 22-1.)
Figure 22-1
Our city, with three superheroes in a linked list. Amazing Girl is first, at 555-0169; ...

Get C++ for Lazy Programmers: Quick, Easy, and Fun C++ for Beginners now with the O’Reilly learning platform.

O’Reilly members experience live online training, plus books, videos, and digital content from nearly 200 publishers.