@datastructures-js/linked-list - npm Package Versions

[5.2.0] - 2022-02-14

Added

• .find now accepts a second param as the starting node in both types.
• .findReverse added to DoublyLinkedList.
• .fromArray static method added to both types.

[5.1.1] - 2021-06-20

Fixed

• index.d.ts

[5.1.0] - 2021-06-14

Added

• typescript.

[5.0.1] - 2021-04-12

Fixed

• README

[5.0.0] - 2021-04-12

Changed

• insert/remove methods now all returns the inserted/removed nodes.
• insertLast in LinkedList now accepts a starting node as a second param, useful to insert a node at the end in O(1) runtime.
• removeEach now returns the number of removed nodes.

Added

• remove(node) to DoublyLinkedList to remove any node in O(1) runtime.
• hasNext/hasPrev cleaner checks of connected nodes to Node classes.

Fixed

• bug in removeEach method.
• improved README, splitted LinkedList/DoublyLinkedList readmes.

[4.0.0] - 2021-02-16

Changed

• .removeFirst(), .removeLast(), .removeAt, .removeEach now return the removed nodes.

[3.0.3] - 2021-01-30

Fixed

• .removeFirst() when removing first from a single-node linked list.

[3.0.2] - 2021-01-02

Fixed

• readme

[3.0.1] - 2021-01-02

Fixed

• readme

[3.0.0] - 2020-12-30

Changed

• .insertAt(position, value) position now comes first then value.
• .insert* methods now returns a this reference so it can be chained.
• .forEach(cb) callback now gets called with node and position (starting from 0);
• .forEachReverse(cb) callback now gets called with node and position (starting from size -1);
• LinkedListNode & DoublyLinkedListNode classes are now exported in index.

Fixed

• jsdoc
• readme