Heads up! To view this whole video, sign in with your Courses account or enroll in your free 7-day trial. Sign In Enroll
Well done!
You have completed Introduction to Data Structures!
You have completed Introduction to Data Structures!
Preview
Despite having powerful collection types built in to most languages we often have a need for custom data structures that store data in different ways. In this video let's take a look at what a linked list is
Resources
Related Discussions
Have questions about this video? Start a discussion with the community and Treehouse staff.
Sign upRelated Discussions
Have questions about this video? Start a discussion with the community and Treehouse staff.
Sign up
[SOUND] Over the next few videos, we're
going to build a data structure that you
0:00
may have worked with before,
a linked list.
0:00
Before we get into what a linked list is,
let's talk about why we build data
0:02
structures instead of just using the ones
that come built in to our languages.
0:06
Each data structure solves
a particular problem.
0:10
We just went over the basics
of the array data structure.
0:14
And looked at the cost of common
operations that we carry out on arrays.
0:17
We found that arrays were
particularly good at accessing,
0:21
reading values happens in constant time.
0:24
But arrays are pretty bad at inserting and
deleting,
0:27
You need to sign up for Treehouse in order to download course files.
Sign upYou need to sign up for Treehouse in order to set up Workspace
Sign up