Linked lists

Import alias 'ads-js/lists'

Linear data structures in which elements are linked using pointers.

These lists are implemented in positional manner. This means you can store references to certain list nodes to access them in constant time and be sure that you won't shot yourself in foot by getting too much access to list internals.

Table of contents

SinglyLinkedList - positional linked list with elements linked in one direction from head to tail.

DoublyLinkedList - positional linked list with elements linked in both directions from head to tail and vice versa.

CircularlyLinkedList - positional linked list with elements linked in one direction from head to tail and tail linked to head.