Interface IDoublyLinkedList<N>

Interface representing a doubly linked list data structure. Implements the base linked list interface with doubly linked nodes.

interface IDoublyLinkedList<
    N extends IDoublyLinkedListNode = IDoublyLinkedListNode,
> {
    head: null | N;
    size: number;
    tail: null | N;
}

Type Parameters

N extends IDoublyLinkedListNode = IDoublyLinkedListNode
The type of nodes in the list, must extend IDoublyLinkedListNode. Defaults to the base IDoublyLinkedListNode if not specified.

Hierarchy (View Summary)

ILinkedList<N>
- IDoublyLinkedList

Implemented by

DoublyLinkedList

Index

Properties

Properties

head

head: null | N

Reference to the first node in the list. Set to null when the list is empty.

size

size: number

The current number of nodes in the list.

tail

tail: null | N

Reference to the last node in the list. Set to null when the list is empty.