tsdotnet / linked-node-list

An unprotected bi-directional linked list. Useful for implementing other collections or for managing custom nodes (links).

If you are looking for a protected and value focused linked list: github.com/tsdotnet/linked-list

Docs

tsdotnet.github.io/linked-node-list

This class is useful for managing a list of linked nodes, but it does not protect against modifying individual links. If the consumer modifies a link (sets the previous or next value) it will effectively break the collection.

It is possible to declare a node type of any kind as long as it contains a previous and next value that can reference another node. Although not as safe as a protected linked list, this class has less overhead and is more flexible.

The count (or length) of this LinkedNodeList is tracked as .unsafeCount and calling .getCount() will iterate the list.

A perfect example of the use of LinkedNodeList is with LinkedList as it uses it for its internal collection.