O'Reilly logo

Introduction to the Art of Programming Using Scala by Mark C. Lewis

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

Chapter 25

Linked Lists

So far in this book we have been very happy to use the collections libraries without having a full understanding of how they work. That is fine for much of what we have done and in a first year of Computer Science (CS) study, but real developers need to have knowledge of what is really happening so that they can make informed opinions about what collection types to use in different situations. This chapter will begin to reveal how we can build our own structures for storing data by linking objects that store small pieces of data together.

25.1 The List/Seq ADT

The topic of this chapter is the linked list. This is an approach to storing data in a way that can be applied to some different Abstract Data Types (ADTs). Later ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required