Overview
Linked lists are a foundational data structure that many other, more complex structures use as their basis.
Prerequisites
- Big O Notation
Learning Objectives
By the end of this module, learners will be able to:
- Define a linked list.
- Explain how a node stores data.
- Identify situations where you use a linked list instead of an array.
- Build a singly linked list.
Content
There are two components to this module:
- Lesson: Linked Lists
- Exercise: Implementing a Linked List
Solution Code
- Exercise Solution: Linked List
Time to Complete
2.5 hours total:
- 0.5 hour - Linked Lists Lesson
- 2 hour - Implementing a Linked List Exercise
Additional Resources
- The top 20 linked list interview questions: A comprehensive list of common linked list interview questions.
- Visualize building a linked list: An interactive tool for visualizing linked lists.
- Learn more about doubly linked lists: A GitHub repository with information on doubly linked lists (we only cover a singly linked list in the exercise).
Internal resources
Find a 👾 bug 👾 or have suggestions? Let us know!