ds-kit-js - v1.1.0
    Preparing search index...

    Class DoublyLinkedList<T>

    Двусвязный список. Вставка и удаление с обоих концов — O(1). Методы push/unshift возвращают узел, который затем можно удалить или переместить за O(1) через removeNode/moveToFront.

    const list = new DoublyLinkedList([1, 2]);
    const node = list.push(3);
    list.moveToFront(node);
    list.toArray(); // [3, 1, 2]

    Type Parameters

    • T

    Implements

    • Iterable<T>
    Index
    constructor
    head tail headNode tailNode size
    push unshift pop shift removeNode moveToFront isEmpty clear toArray [iterator] reversed

    • Удаляет и возвращает последний элемент.

      Returns T | undefined

    • Удаляет и возвращает первый элемент.

      Returns T | undefined

    • Returns IterableIterator<T>

    • Итерация от конца к началу.

      Returns IterableIterator<T>

    Settings
    Member Visibility

    On This Page
    Constructors
    Accessors
    Methods