JavaScript: Building Linked Lists Data Structures

JavaScript: Building Linked Lists Data Structures

1h 7mIntermediate2025-05-02

Authors

Tiffany Graves

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

Introduction

  • Course introduction
  • What do I need to know first
  • Overview of the course
  • GitHub Codespaces

Arrays versus Linked Lists

  • Arrays
  • Iterating arrays with 'for' loops
  • Map, filter, reduce
  • Linked lists
  • Distinctions between linked lists and arrays

Linked Lists

  • What is a node
  • Limitations and advantages of linked lists
  • Single, doubly, and circular linked lists

Doubly Linked Lists

  • Creating a linked list and inserting nodes
  • Clearing and printing a linked list
  • Deleting
  • Challenge
  • Solution

Singly Linked Lists

  • Insertion of nodes
  • Get, print, delete, and clear the lists
  • Challenge
  • Solution

Conclusion

  • Next steps
40,000 Toman