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

    Class LinkedList<T>

    Односвязный список. Вставка в начало и в конец — O(1), удаление из начала — O(1), доступ и вставка по индексу — O(n).

    const list = new LinkedList([1, 2, 4]);
    list.insertAt(2, 3);
    list.reverse().toArray(); // [4, 3, 2, 1]

    Type Parameters

    • T

    Implements

    • Iterable<T>
    Index
    constructor
    head tail size
    append prepend insertAt get removeFirst removeAt remove indexOf includes reverse isEmpty clear toArray [iterator]
    • get head(): T | undefined

      Первый элемент.

      Returns T | undefined

    • get tail(): T | undefined

      Последний элемент.

      Returns T | undefined

    • Добавляет элемент в конец списка.

      Parameters

      • value: T

      Returns this

    • Добавляет элемент в начало списка.

      Parameters

      • value: T

      Returns this

    • Вставляет элемент так, чтобы он оказался на позиции index.

      Parameters

      • index: number
      • value: T

      Returns this

      RangeError, если index вне диапазона [0, size].

    • Элемент по индексу; undefined, если индекс вне диапазона.

      Parameters

      • index: number

      Returns T | undefined

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

      Returns T | undefined

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

      Parameters

      • index: number

      Returns T | undefined

    • Удаляет первое вхождение значения. Возвращает true, если элемент был найден.

      Parameters

      • value: T

      Returns boolean

    • Индекс первого вхождения (сравнение через Object.is) или -1.

      Parameters

      • value: T

      Returns number

    • Разворачивает список на месте за O(n).

      Returns this

    • Returns IterableIterator<T>

    Settings
    Member Visibility

    On This Page
    Constructors
    Accessors
    Methods