Doubly linked lists
There are some different types of linked lists. 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 the linked list we make the link from one node to the next one only. In the 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:
function DoublyLinkedList() { var Node = function(element){ this.element = element; this.next = null; this.prev = null; //NEW }; var length ...Get Learning JavaScript Data Structures and Algorithms now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
