An Introduction to the Linked List Data Structure in JavaScript
Everything about the linked list data structure in JavaScript.
Linked lists are probably the simplest and most common lists out there. It is so powerful that it can be used to implement other lists like a queue, stack, associative arrays, etc. It allows for easy insertion and removal of items and it is for sure one of the data structures worth studying before diving into tree or graph data structures.
Video Version of This Article
This post is an improved and more detailed article version of the Linked List Data Structure Series on Youtube that you can check if you prefer videos.
What is a Linked List?
A linked list is a linear data structure. It is a collection of elements whose order is not given by their physical placement in memory. Each element points to the other to indicate what element comes next and or before and together they form a sequence of data.
It can be used to implement other data structures which is something you can see by checking the Queue and Stack data structure article in this series. It can be super-efficient on insertion and removal of items since you don’t have to change the list to do so…
