Implementation of Doubly Linked List

Doubly Linked List is constructed of the following items

Example: This example demonstrate the basic implementation of a link list.

Javascript

// Doubly Linked list Node
class Node {
    // Constructor to create a new node
    // next and prev is by default initialized as null
    constructor(val) {
        // To store the value
        this.data = val;
 
        // To link the next Node
        this.next = null;
 
        // TO link the previous Node
        this.prev = null;
    }
}
 
// Doubly Linked List
class DoublyLinkedList {
    // Constructor to create a new linked list
    constructor() {
        // To contain the first item of the list
        this.head = null;
 
        // To contain the last item of the list
        this.tail = null;
    }
 
    // To check if the list is empty
    isEmpty() {
        if (this.head == null) return true;
        return false;
    }
 
    // Method to add item at the last of doubly linked list
    addItem(val) {
         
        // Create a temporary variable
        let temp = new Node(val);
 
        // If the list is empty link assign
        // new node to both head and tail
        if (this.head == null) {
            this.head = temp;
            this.tail = temp;
        }
 
        // else add item to the tail and shift tail
        else {
            this.tail.next = temp;
            this.tail = this.tail.next;
        }
    }
 
    // To traverse and display the list
    display() {
 
        // Check if the List is empty
        if (!this.isEmpty()) {
 
            // traverse the list using new current pointer
            let curr = this.head;
            while (curr !== null) {
 
                // Display element
                console.log(curr.data);
 
                // Shift the current pointer
                curr = curr.next;
            }
        }
    }
}
 
// Create new Doubly Linked List 
const dll = new DoublyLinkedList();
 
// Add elements in the list
dll.addItem(25);
dll.addItem(27);
dll.addItem(17);
dll.addItem(29);
 
// Display the list
dll.display();

Output

Implementation of Doubly Linked List in JavaScript

This article will demonstrate the Implementation of Doubly Linked List In JavaScript.

A doubly linked list (DLL) is a special type of linked list in which each node contains a pointer to the previous node as well as the next node of the linked list.

Tags:

#JavaScript-DSA #JavaScript #Web Technologies

Doubly Linked List is constructed of the following items

Implementation of Doubly Linked List

Javascript

Implementation of Doubly Linked List in JavaScript

Similar Reads