Class DoublyLinkedList<T>

Type parameters

T

Hierarchy

DoublyLinkedList

Index

Constructors

constructor

Properties

Methods

Constructors

constructor

new DoublyLinkedList<T>(): DoublyLinkedList<T>

- Defined in doubly-linked-list/index.ts:10
Type parameters
- T
Returns DoublyLinkedList<T>

Properties

Private head

head: null | DoublyLinkedNode<T>

size

size: number

Private tail

tail: null | DoublyLinkedNode<T>

Methods

[iterator]

[iterator](): Generator<T, void, unknown>

- Defined in doubly-linked-list/index.ts:21
Implement the iterable protocol

Returns Generator<T, void, unknown>

get

get(index: number): null | T

- Defined in doubly-linked-list/index.ts:98
Retrieves the element at given index

Time complexity: O(n) Space complexity: O(1)

Parameters
- index: number
Returns null | T

Private getNode

getNode(index: number): null | DoublyLinkedNode<T>

- Defined in doubly-linked-list/index.ts:60
Retrieves the node at given index

Time complexity: O(n) Space complexity: O(1)

Parameters
- index: number
Returns null | DoublyLinkedNode<T>

insert

insert(value: T, index: number): boolean

- Defined in doubly-linked-list/index.ts:113
Inserts a new node on a specified position

Time complexity: O(n) Space complexity: O(1)

Parameters
- value: T
- index: number
Returns boolean

pop

pop(): null | T

- Defined in doubly-linked-list/index.ts:157
Removes a node from the end of the list

Time complexity: O(1) Space complexity: O(1)

Returns null | T

push

push(value: T): number

- Defined in doubly-linked-list/index.ts:197
Adds a node to the end of the list

Time complexity: O(1) Space complexity: O(1)

Parameters
- value: T
Returns number
the size of the list

remove

remove(index: number): null | T

- Defined in doubly-linked-list/index.ts:227
Removes a node at specified position

Time complexity: O(n) Space complexity: O(1)

Parameters
- index: number
Returns null | T

reverse

reverse(): DoublyLinkedList<T>

- Defined in doubly-linked-list/index.ts:269
Reverses the list

Time complexity: O(n) Space complexity: O(1)

Returns DoublyLinkedList<T>

set

set(value: T, index: number): boolean

- Defined in doubly-linked-list/index.ts:317
Updates the value of a node on a provided position

Time complexity: O(n) Space complexity: O(1)

Parameters
- value: T
- index: number
Returns boolean

shift

shift(): null | T

- Defined in doubly-linked-list/index.ts:337
Removes a node from the beginning of the list

Time complexity: O(1) Space complexity: O(1)

Returns null | T

toString

toString(): string

- Defined in doubly-linked-list/index.ts:371
Overrides the generic toString method

Time complexity: O(n) Space complexity: O(n)

Returns string

unshift

unshift(value: T): number

- Defined in doubly-linked-list/index.ts:397
Adds a new node to the beginning of the list

Time complexity: O(1) Space complexity: O(1)

Parameters
- value: T
Returns number
the size of the list

Static fromArray

fromArray<P>(array: P[]): DoublyLinkedList<P>

- Defined in doubly-linked-list/index.ts:42
Creates a DoublyLinkedList from an array

Time complexity: O(n) Space complexity: O(n)

Type parameters
- P
Parameters
- array: P[]
Returns DoublyLinkedList<P>

Generated using TypeDoc