@tsdotnet/linked-node-list
TypeScript icon, indicating that this package has built-in type declarations

1.3.20 • Public • Published

alt text tsdotnet / linked-node-list

GitHub license 100% code coverage npm-publish npm version

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.

Package Sidebar

Install

npm i @tsdotnet/linked-node-list

Weekly Downloads

21

Version

1.3.20

License

MIT

Unpacked Size

53.8 kB

Total Files

9

Last publish

Collaborators

  • electricessence