linked-list-normalized

linked list in a normalized structure (refs by id)

Usage no npm install needed!

<script type="module">
  import linkedListNormalized from 'https://cdn.skypack.dev/linked-list-normalized';
</script>

README

linked-list-normalized

Linked list in a normalized data structure (refs by id)

installation

npm i linked-list-normalized

usage example

import list from 'linked-list-normalized';

// both will create a normalized linked list of: 1 -> 2 -> 3

const linkedList = list.fromDataArray([1, 2, 3]);

const linkedList = list.fromNodes(
    {id:1, data:1, nextnodeId:2},
    {id:2, data:2, nextnodeId:3},
    {id:3, data:3});

linkedList API:
addNode
removeNode
moveNodeAfter
moveNodeBefore
getNodes
getHeadId
getTailId
getLength