Class LinkedList<T>

Interface representing a generic List ADT.

Type Parameters

T

Implements

List<T>
IterableCollection<T>

Index

Constructors

Accessors

Methods

[iterator] append clear contains forEach get indexOf insert isEmpty remove removeAt toArray

Constructors

constructor

new LinkedList<T>(items?): LinkedList<T>
Type Parameters
- T
Parameters
- items: T[] = []
Returns LinkedList<T>
- Defined in list/LinkedList.ts:15

Accessors

size

get size(): number
Gets the number of elements in the collection.

Returns number
Implementation of List.size
- Defined in list/LinkedList.ts:34

Methods

[iterator]

[iterator](): Iterator<T, any, any>
Return an iterator for List.

Returns Iterator<T, any, any>
Implementation of IterableCollection.[iterator]
- Defined in list/LinkedList.ts:202

append

append(item): void
Adds an element to the end of the list.
Parameters
- item: T
  The element to add.
Returns void
Implementation of List.append
- Defined in list/LinkedList.ts:38

clear

clear(): void
Clears all elements from the collection.

Returns void
Implementation of List.clear
- Defined in list/LinkedList.ts:55

contains

contains(item): boolean
Returns true if the list contains the specified element.
Parameters
- item: T
  The element to check for.
Returns boolean
True if the element is in the list, otherwise false.
Implementation of List.contains
- Defined in list/LinkedList.ts:60

forEach

forEach(callback): void
Iterates over the list and executes the provided function for each element.
Parameters
- callback: ((item: T, index: number) => void)
  The function to execute for each element.
  - - (item, index): void
    - Parameters
      item: T
      index: number
      Returns void
Returns void
Implementation of List.forEach
- Defined in list/LinkedList.ts:64

get

get(index): undefined | T
Returns the element at a specific position.
Parameters
- index: number
  The position of the element to return.
Returns undefined | T
The element at the specified position, or undefined if the index is out of bounds.
Implementation of List.get
- Defined in list/LinkedList.ts:74

indexOf

indexOf(item): number
Returns the index of the first occurrence of an element, or -1 if not found.
Parameters
- item: T
  The element to search for.
Returns number
The index of the element, or -1 if not found.
Implementation of List.indexOf
- Defined in list/LinkedList.ts:87

insert

insert(index, item): void
Inserts an element at a specific position in the list.
Parameters
- index: number
  The position to insert the element.
- item: T
  The element to insert.
Returns void
Implementation of List.insert
- Defined in list/LinkedList.ts:106

isEmpty

isEmpty(): boolean
Returns true if the collection is empty.

Returns boolean
True if the collection is empty, otherwise false.
Implementation of List.isEmpty
- Defined in list/LinkedList.ts:132

remove

remove(item): boolean
Removes the first occurrence of an element from the list.
Parameters
- item: T
  The element to remove.
Returns boolean
True if the element was removed, otherwise false.
Implementation of List.remove
- Defined in list/LinkedList.ts:136

removeAt

removeAt(index): undefined | T
Removes and returns the element at a specific position.
Parameters
- index: number
  The position of the element to remove.
Returns undefined | T
The removed element, or undefined if the index is out of bounds.
Implementation of List.removeAt
- Defined in list/LinkedList.ts:164

toArray

toArray(): T[]
Returns an array representation of the list.

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