Class SinglyLinkedList<T>

Type parameters

T

Hierarchy

SinglyLinkedList

Index

Constructors

constructor

Properties

Methods

Constructors

constructor

new SinglyLinkedList<T>(): SinglyLinkedList<T>

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

Properties

Private head

head: null | SinglyLinkedNode<T>

size

size: number

Private tail

tail: null | SinglyLinkedNode<T>

Methods

[iterator]

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

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

Returns Generator<T, void, unknown>

get

get(index: number): null | T

- Defined in singly-linked-list/index.ts:87
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 | SinglyLinkedNode<T>

- Defined in singly-linked-list/index.ts:61
Retrieves the node at given index

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

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

insert

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

- Defined in singly-linked-list/index.ts:102
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 singly-linked-list/index.ts:142
Removes a node from the end of the list

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

Returns null | T

push

push(value: T): number

- Defined in singly-linked-list/index.ts:186
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 singly-linked-list/index.ts:214
Removes a node at specified position

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

Parameters
- index: number
Returns null | T

reverse

reverse(): SinglyLinkedList<T>

- Defined in singly-linked-list/index.ts:252
Reverses the list

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

Returns SinglyLinkedList<T>

set

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

- Defined in singly-linked-list/index.ts:298
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 singly-linked-list/index.ts:319
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 singly-linked-list/index.ts:349
Overrides the generic toString method

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

Returns string

unshift

unshift(value: T): number

- Defined in singly-linked-list/index.ts:375
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[]): SinglyLinkedList<P>

- Defined in singly-linked-list/index.ts:43
Creates a SinglyLinkedList from an array

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

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

Generated using TypeDoc