Doubly Linked List - Node.js Data Structure

Node.js examples for Data Structure:List

  1. HOME
  2. Node.js
  3. Data Structure
  4. List

Description

Doubly Linked List

Demo Code


'use strict';/*from  ww  w.jav a2 s .co  m*/

function Node(val) {
  this.val = val;
  this.prev = null;
  this.next = null;
}

function DoublyLinkedList(array) {
  this.head = null;
  this.tail = null;

  if(Array.isArray(array)) {
    console.log('SinglyLinkedList - array', array); // array [5, 4, 3]
    array.forEach( val => {
      console.log('SinglyLinkedList - val', val); // val 5
      console.log('SinglyLinkedList - this.prepend', this.prepend); // function (val) {...}
      return this.prepend(val);
    });
  }
}

DoublyLinkedList.prototype.prepend = function(val) {
  let node = new Node(val);

  if(!this.head) {
    this.head = node;
    this.tail = node;
    return node.val;
  }

  node.next = this.head;
  this.head.prev = node;
  this.head = node;

  return node.val;
};


DoublyLinkedList.prototype.append = function(val) {
  let node = new Node(val);

  if(!this.tail) {
    this.head = node;
    this.tail = node;
    return node.val;
  }

  node.prev = this.tail;
  this.tail.next = node;
  this.tail = node;
  return node.val;
};


var dll = new DoublyLinkedList();

dll.prepend(3);
dll.prepend(2);
dll.prepend(1);
dll.append(4);
dll.append(5);
dll.append(6);

console.log(dll);

Related Tutorials