There are different types of linked list. In this section, we are going to cover the doubly linked list. The difference between a doubly linked list and a normal linked list is that in a linked list we make the link from one node to the next one only, while in a doubly linked list, we have a double link: one for the next element and one for the previous element, as shown in the following diagram:
Let's get started with the changes that are needed to implement the DoublyLinkedList class:
class DoublyNode extends Node { // {1} constructor(element, next, prev) { super(element, next); // {2} this.prev = prev; // {3} NEW }
