Simple doubly linked list implementation. Uses a custom class LoopedListItem under the hood for the next and prev pointers.

import { LoopedList } from 'looped-list';

let list = new LoopedList(1);

console.log(list.head.value); // 1

list.insertNext(2);
console.log(list.head.value); // 2

list.insertNext(3);
console.log(list.head.value); // 3

list.move(1);
console.log(list.head.value); // 1

list.move(2);
console.log(list.head.value); // 3

list.move(1);
console.log(list.head.value); // 1

These are autogenerated from JSDoc comments in the source code.

LoopedListItem

LoopedList

Kind: global class

• LoopedListItem
  • new LoopedListItem(value, [is_first])
  • .next(n) ⇒ LoopedListItem
  • .prev(n) ⇒ LoopedListItem
  • .insertNext(item) ⇒ LoopedListItem
  • .insertPrev(item) ⇒ LoopedListItem
  • .removeSelf() ⇒ LoopedListItem

Kind: instance method of LoopedListItem

Kind: instance method of LoopedListItem

Kind: instance method of LoopedListItem
Returns: LoopedListItem - Returns the item we just inserted

Kind: instance method of LoopedListItem
Returns: LoopedListItem - Returns the item we just inserted

Kind: instance method of LoopedListItem

Kind: global class

• LoopedList
  • new LoopedList(value)
  • .setHead(value) ⇒ LoopedList
  • .unsetHead() ⇒ LoopedList
  • .init()
  • .move(steps) ⇒ LoopedList
  • .insertNext(item) ⇒ LoopedList
  • .insertPrev(item) ⇒ LoopedList
  • .popHeadMoveNext() ⇒ LoopedListItem
  • .popHeadMovePrev() ⇒ LoopedListItem
  • .length() ⇒ Number
  • .find(value) ⇒ LoopedListItem | undefined
  • [.@@iterator](#LoopedList+[@@iterator]) ⇒ Any
  • .items() ⇒ Any
  • .values() ⇒ Any

Kind: instance method of LoopedList
Chainable
Returns: LoopedList - Returns this

Sets the head to undefined, effectively removing all list items.

Kind: instance method of LoopedList
Chainable
Returns: LoopedList - Returns this

Deprecated

Kind: instance method of LoopedList

Moves the head pointer forward or backward by a number of steps.

Kind: instance method of LoopedList
Chainable
Returns: LoopedList - Returns this

Kind: instance method of LoopedList
Chainable
Returns: LoopedList - Returns this

Kind: instance method of LoopedList
Chainable
Returns: LoopedList - Returns this

Kind: instance method of LoopedList
Returns: LoopedListItem - Returns the old head

Kind: instance method of LoopedList
Returns: LoopedListItem - Returns the old head

Kind: instance method of LoopedList
Returns: Number - Returns the number of items in our LoopedList.

Searches for the item and returns that item if it is found. Returns undefined if the value is not found.

Kind: instance method of LoopedList

An iterator for the LoopedListItem objects.

Kind: instance method of LoopedList
Returns: Any - Yields the LoopedListItem objects in our list, starting with this.head.

An iterator for the LoopedListItem objects.

Kind: instance method of LoopedList
Returns: Any - Yields the LoopedListItem objects in our list, starting with this.head.

An iterator for values of the LoopedListItem objects.

Kind: instance method of LoopedList
Returns: Any - Yields the values of the LoopedListItem objects in our list, starting with this.head.
Example

assert.deepStrictEqual([...(new LoopedList([1, 2, 3])).values()], [1, 2, 3]);