JavaScript: Building Linked Lists Data Structures

1h 7mIntermediate2025-05-02

Authors

Tiffany Graves

Course details

When first learning a programming language, it is imperative to understand how different data structures can be used to store data. Each programming language has its own set of data structures, some of which are unique to that language and others that are standard and seen in other programming languages. While not a built-in data structure in JavaScript, linked lists perform well in insertions and deletions and are common building blocks of other data structures. This course introduces linked lists in JavaScript and helps you understand how linked lists are created and used as a data structure.

Learning objectives
Create linked lists in JavaScript.
Explain the limitations and advantages of all three types of linked lists.
Use CRUD functionality on a linked list (including create, read, update, and delete).

Skills covered

Ecma InternationalJavaScriptWeb Development ToolsData EngineeringFront-End Web DevelopmentWeb DevelopmentProgramming LanguagesData ScienceSoftware DevelopmentDeep Dive (X:Y)

Concepts

0. Introduction

01 - Course introduction
02 - What do I need to know first
03 - Overview of the course
04 - GitHub Codespaces

1. Arrays versus Linked Lists

05 - Arrays
06 - Iterating arrays with 'for' loops
07 - Map, filter, reduce
08 - Linked lists
09 - Distinctions between linked lists and arrays

2. Linked Lists

10 - What is a node
11 - Limitations and advantages of linked lists
12 - Single, doubly, and circular linked lists

3. Doubly Linked Lists

13 - Creating a linked list and inserting nodes
14 - Clearing and printing a linked list
15 - Deleting
16 - Challenge
17 - Solution

4. Singly Linked Lists

18 - Insertion of nodes
19 - Get, print, delete, and clear the lists
20 - Challenge
21 - Solution

Conclusion

22 - Next steps