Package Exports

dl-list

This package does not declare an exports field, so the exports above have been automatically detected and optimized by JSPM instead. If any package subpath is missing, it is recommended to post an issue to the original package (dl-list) to support the "exports" field. If that is not possible, create a JSPM override to customize the exports field for this package.

Readme

Doubly Linked List

This package is a javascript implementation of Doubly Linked List.

API

List

list#insert(item) - Insert to list.
list#insertBeginning(item) - Insert at beginning of list.
list#insertEnd(item) - Insert at end of list.
list#insertBefore(node, item) - Insert before node.
list#insertAfter(node, item) - Insert after node.
list#remove(node) - Remove node.
list#removeByItem(item) - Remove node by item.
list#removeByIndex(index) - Remove node by index.
list#removeFirst() - Remove first node.
list#removeLast() - Remove last node.
list#getByItem(item) - Get node by item.
list#getByIndex(item) - Get node by index.
list#getFirst() - Get first node in list.
list#getLast() - Get last node in list.
list#has(item) - Determine whether item exists in list.
list#iterator() - Return an iterator over list nodes.
list#reverseIterator() - Return an iterator over list items in reverse order.
list#itemsIterator() - Return an iterator over list items.
list#itemsReverseIterator() - Return an iterator over list items in reverse order.
list#length() - Return number of nodes.

Node

node#setNext(node) - Set next node.
node#getNext() - Get next node.
node#setPrev(node) - Set previous node.
node#getPrev() - Get previous node.
node#setItem(item) - Set item.
node#getItem() - Get item.

Installation

npm i -S dl-list

Example

const DoubyLinkedList = require('dl-list');

const list = new DoubyLinkedList();

list.insert(1);
list.insertBeginning(10);
list.insertEnd(5);
list.insertBefore(list.getLast(), 15);
list.insertAfter(list.getFirst(), 20);

for (const node of list.iterator()) {
  console.log(node.getItem());
}

list.removeByIndex(1);
list.remove(list.getFirst());
list.removeFirst();
list.removeLast();

for (const node of list.reverseIterator()) {
  console.log(node.getItem());
}

console.log('length:', list.length());