Linked list in a normalized data structure (refs by id)
npm i linked-list-normalized
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