A Common-Sense Guide to Data Structures and Algorithms in JavaScript, Volume 1

Implementing a Linked List

Some programming languages, such as Java, come with linked lists built into the language. Many languages don’t, but it’s fairly simple to implement them on our own.

Let’s create our own linked list using JavaScript. We’ll use two classes to implement this: Node and LinkedList. Let’s create the Node class first:

class Node {
  constructor(data) {
    this.data = data;
    this.nextNode = null;
  }
}

export default Node;

The Node class has two attributes: data contains the node’s primary value (for example, the string "a"), while nextNode contains the link to the next node in the list. We can use this class as follows:

const node1 = new Node('once');
const node2 = new Node('upon');
const ...