Creating a linked list using Javascript

Front End TechnologyWeb DevelopmentJavascript

Let's start by defining a simple class with a constructor that initializes the head to null. We'll also define another structure on the prototype of the LinkedList class that'll represent each node in the linked list.

Example

class LinkedList {
   constructor() {
      this.head = null;
      this.length = 0;
    }
}
LinkedList.prototype.Node = class {
   constructor(data) {
      this.data = data; this.next = null;
   }
}

Let's also create a display function that'll help us see how our list looks like. This function works as follows.

  • It starts from the head.
  • It iterates over the list using currElem = currElem.next till currElem doesn't become null, ie, we've not reached the end.
  • It prints data for each of the iterations.

Here is an illustration for the same −

Now let's have a look at how we'll implement this −

Example

display() {
   let currNode = this.head;
   while (currNode != null) {
      console.log(currNode.data + " -> ");
      currNode = currNode.next;
   }
}
raja
Published on 27-Jun-2018 12:54:50
Advertisements