Creating a linked list

Now that you understand what a linked list is, let's start implementing our data structure. This is the skeleton of our LinkedList class:

function LinkedList() { 
 
  let Node = function(element){ // {1} 
    this.element = element; 
    this.next = null; 
  }; 
 
  let length = 0; // {2} 
  let head = null; // {3} 
 
  this.append = function(element){}; 
  this.insert = function(position, element){}; 
  this.removeAt = function(position){}; 
  this.remove = function(element){}; 
  this.indexOf = function(element){}; 
  this.isEmpty = function() {}; 
  this.size = function() {}; 
  this.toString = function(){}; 
  this.print = function(){}; 
} 

For the LinkedList data structure, we need a helper class called Node (line {1}). The Node class represents the item that we want to add to the list. It contains an element attribute, which is the value that we want to add to the list, and a next attribute, which is the pointer that contains the link to the next node item...