Home/

...

/

Doubly Linked List (Implementation)

Doubly Linked List (Implementation)

constructor, add a node at the beginning and in the center, remove a node

First of all, just like a singly linked list, we need to write a constructor function to create new nodes.

Press + to interact
function Node(data) {
  this.data = data;
  this.next = null;
  this.previous = null;
}

By default, the node’s previous and next values equal to null.

The linked list will again be a class. This class will have several properties, just like the singly linked list, such as the remove function, add function, and find function. We create a constructor with properties that every list has by default.

Press + to interact
class DoublyLinkedList {
  constructor() {
    this.head = null; 
    this.tail = null; 
    this.length = 0; 
  }
}

Just like the singly linked list, we start off with the tail and head value equal to null: the list doesn’t ...

Access this course and 1400+ top-rated courses and projects.