Class LinkedList<T>

Linked List

Type parameters

T

Hierarchy

LinkedList

Index

Constructors

constructor

Properties

nodes

Accessors

Methods

Constructors

constructor

new LinkedList<T>(): LinkedList<T>

- Defined in universal/src/data-structures/LinkedList.ts:16
Type parameters
- T
Returns LinkedList<T>

Properties

Private nodes

nodes: LinkedListNode<T>[] = []

Accessors

head

get head(): null | LinkedListNode<T>

- Defined in universal/src/data-structures/LinkedList.ts:30
Returns the head of the list

Returns null | LinkedListNode<T>

isEmpty

get isEmpty(): boolean

- Defined in universal/src/data-structures/LinkedList.ts:44
Check if the linked list is empty

Returns boolean

size

get size(): number

- Defined in universal/src/data-structures/LinkedList.ts:23
Returns the size of the list

Returns number

tail

get tail(): null | LinkedListNode<T>

- Defined in universal/src/data-structures/LinkedList.ts:37
Returns the tail of the list

Returns null | LinkedListNode<T>

Methods

[iterator]

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

- Defined in universal/src/data-structures/LinkedList.ts:145
Returns Generator<LinkedListNode<T>, void, undefined>

clear

clear(): void

- Defined in universal/src/data-structures/LinkedList.ts:122
clears the list

Returns void

getAt

getAt(index: number): LinkedListNode<T>

- Defined in universal/src/data-structures/LinkedList.ts:96
gets the node at the specified index

Parameters
- index: number
  
  The index to get the node at
Returns LinkedListNode<T>
The node at the specified index

insertAt

insertAt(index: number, value: T): { next: LinkedListNode<T>; value: T }

- Defined in universal/src/data-structures/LinkedList.ts:55
Adds a node to the list

Parameters
- index: number
  
  The index to add the node at
- value: T
  
  The value to add to the node
Returns { next: LinkedListNode<T>; value: T }
The node that was added
- next: LinkedListNode<T>
- value: T

insertFirst

insertFirst(value: T): null | LinkedListNode<T>

- Defined in universal/src/data-structures/LinkedList.ts:72
inserts a node to the front of the list

Parameters
- value: T
  
  The value to add to the node
Returns null | LinkedListNode<T>
The node that was added

insertLast

insertLast(value: T): null | LinkedListNode<T>

- Defined in universal/src/data-structures/LinkedList.ts:84
inserts a node to the end of the list

Parameters
- value: T
  
  The value to add to the node
Returns null | LinkedListNode<T>
The node that was added

map

map(fn: (value: T, index: number) => T): T[]

- Defined in universal/src/data-structures/LinkedList.ts:137
Parameters
- fn: (value: T, index: number) => T
  - - (value: T, index: number): T
    - Parameters
      - value: T
      - index: number
      Returns T
Returns T[]

removeAt

removeAt(index: number): LinkedListNode<T>

- Defined in universal/src/data-structures/LinkedList.ts:106
removes the node at the specified index

Parameters
- index: number
  
  The index to remove the node at
Returns LinkedListNode<T>
The node that was removed

reverse

reverse(): void

- Defined in universal/src/data-structures/LinkedList.ts:130
reverses the list

Returns void

toString

toString(): string

- Defined in universal/src/data-structures/LinkedList.ts:141
Returns string