Class LinkedList<T>

A singly linked list data structure. Each element points to the next element in the sequence.

Typeparam

T - The type of elements stored in the list

Type Parameters

T

Implements

List<T>

Index

Constructors

Properties

Methods

add addFirst addLast clear contains get getFirst getLast indexOf remove removeFirst removeLast set size toArray

Constructors

constructor

new LinkedList<T>(): LinkedList<T>
Type Parameters
- T
Returns LinkedList<T>

Properties

`Private` head

head: SingleNode<T> = null

Methods

add

add(val): void
Adds an element to the end of the list. This is an alias for addLast.
Parameters
- val: T
  The value to add
Returns void
Implementation of List.add
- Defined in linked-list/linked-list.ts:157

addFirst

addFirst(val): void
Adds an element to the beginning of the list.
Parameters
- val: T
  The value to add
Returns void
Implementation of List.addFirst
- Defined in linked-list/linked-list.ts:84

addLast

addLast(val): void
Adds an element to the end of the list. Traverses the entire list to add the element at the end.
Parameters
- val: T
  The value to add
Returns void
Implementation of List.addLast
- Defined in linked-list/linked-list.ts:97

clear

clear(): void
Removes all elements from the list.

Returns void
Implementation of List.clear
- Defined in linked-list/linked-list.ts:251

contains

contains(val): boolean
Checks if the list contains a specific value.
Parameters
- val: T
  The value to search for
Returns boolean
True if the value exists in the list, false otherwise
Implementation of List.contains
- Defined in linked-list/linked-list.ts:115

get

get(index): T
Returns the element at the specified index.
Parameters
- index: number
  The index of the element to retrieve
Returns T
The element at the specified index

Throws
Error if the list is empty or index is out of bounds
Implementation of List.get
- Defined in linked-list/linked-list.ts:198

getFirst

getFirst(): T
Returns the first element in the list.

Returns T
The first element

Throws
Error if the list is empty
Implementation of List.getFirst
- Defined in linked-list/linked-list.ts:17

getLast

getLast(): T
Returns the last element in the list. Traverses the entire list to find the last element.

Returns T
The last element

Throws
Error if the list is empty
Implementation of List.getLast
- Defined in linked-list/linked-list.ts:30

indexOf

indexOf(val): number
Returns the index of the first occurrence of the specified value.
Parameters
- val: T
  The value to search for
Returns number
The index of the value, or -1 if not found
Implementation of List.indexOf
- Defined in linked-list/linked-list.ts:260

remove

remove(index): void
Removes the element at the specified index.
Parameters
- index: number
  The index of the element to remove
Returns void
Throws
Error if the list is empty or index is out of bounds
Implementation of List.remove
- Defined in linked-list/linked-list.ts:166

removeFirst

removeFirst(): void
Removes the first element from the list.

Returns void
Throws
Error if the list is empty
Implementation of List.removeFirst
- Defined in linked-list/linked-list.ts:45

removeLast

removeLast(): void
Removes the last element from the list. Traverses the entire list to find and remove the last element.

Returns void
Throws
Error if the list is empty
Implementation of List.removeLast
- Defined in linked-list/linked-list.ts:61

set

set(index, val): T
Replaces the element at the specified index with a new value.
Parameters
- index: number
  The index of the element to replace
- val: T
  The new value
Returns T
The previous value at the specified index

Throws
Error if the index is out of bounds
Implementation of List.set
- Defined in linked-list/linked-list.ts:225

size

size(): number
Returns the number of elements in the list.

Returns number
The size of the list
Implementation of List.size
- Defined in linked-list/linked-list.ts:139

toArray

toArray(): T[]
Converts the list to an array.

Returns T[]
An array containing all elements in the list
Implementation of List.toArray
- Defined in linked-list/linked-list.ts:285