ts-linked-list

!Dev Dependencies


Yet another yet another doubly linked list, written in TypeScript. It supports
iterators using a generator function with Symbol.iterator, fast index getter in O(n/2) time,
reversible forEach, map, filter and reduce methods, insertBefore and insertAfter
any node as well as generics for TypeScript users.

Installation

``shell
npm install ts-linked-list
`

Usage

`ts
import LinkedList from 'ts-linked-list';

// Create a list with however many arguments of whatever type you like
const list = new LinkedList(1, 'two', { n: 3 }, () => 4);

// TYPESCRIPT ONLY: ts-linked-list uses generics to type the list data
const typedList = new LinkedList(1, 2, 3);
const wildList = new LinkedList(1, 'two', () => 3, [4]);

// Create a list from any iterable alternatively
const listFromArray = LinkedList.from([1, 2, 3, 'whatever']);

// Do something with it
list.forEach(data => doSomethingUseful(data));
``

Documentation

https://tuelsch.github.io/ts-linked-list/.