Skip to Content
C++ for Lazy Programmers: Quick, Easy, and Fun C++ for Beginners
book

C++ for Lazy Programmers: Quick, Easy, and Fun C++ for Beginners

by Will Briggs
October 2019
Beginner
655 pages
12h 5m
English
Apress
Content preview from C++ for Lazy Programmers: Quick, Easy, and Fun C++ for Beginners
© Will Briggs 2019
W. BriggsC++ for Lazy Programmershttps://doi.org/10.1007/978-1-4842-5187-4_22

22. Linked Lists

Will Briggs1 
(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; ...

Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Start your free trial

You might also like

C++20 for Lazy Programmers: Quick, Easy, and Fun C++ for Beginners

C++20 for Lazy Programmers: Quick, Easy, and Fun C++ for Beginners

Will Briggs

Publisher Resources

ISBN: 9781484251874Purchase LinkPublisher Website