namastey-doubly-linked-list

Description

A JavaScript package implementing a Doubly Linked List data structure with various important methods.

Features

• append(value): Adds a new node with the specified value to the end of the list.
• insertAt(value, position): Inserts a new node with the specified value at a given position in the list.
• remove(value): Removes the first node with the specified value from the list.
• find(value): Finds and returns the first node with the specified value.
• printList(): Prints the list from head to tail.
• printListReverse(): Prints the list from tail to head.
• getSize(): Returns the size of the list.

Installation

To install the package globally, use the following command:

npm install -g namastey-doubly-linked-list

Examples

const DoublyLinkedList = require('namastey-doubly-linked-list');

const list = new DoublyLinkedList();
list.append(10);
list.append(20);
list.append(30);
list.insertAt(15, 1);
list.printList(); // Output: 10 <-> 15 <-> 20 <-> 30 <-> null
list.printListReverse(); // Output: 30 <-> 20 <-> 15 <-> 10 <-> null

console.log('Size of list:', list.getSize()); // Output: Size of list: 4

list.remove(20);
list.printList(); // Output: 10 <-> 15 <-> 30 <-> null