6 Linked Lists
Before you begin: Join our book community on Discord
Give your feedback straight to the author himself and chat to other early readers on our Discord server (find the "learning-javascript-dsa-4e" channel under EARLY ACCESS SUBSCRIPTION).
In previous chapters, we explored data structures stored sequentially in memory. Now, we turn our attention to linked lists, a dynamic and linear data structure with a non-sequential memory arrangement. This chapter delves into the inner workings of linked lists, covering:
- The linked list data structure
- Techniques for adding and removing elements from linked lists
- Variations of linked lists: doubly linked lists, circular linked lists and sorted linked lists
- How linked lists can be used to implement other data structures
- Implementing other data structures with linked lists
- Exercises using linked lists
