Class DoublyLinkedList<T>

Class representing a doubly linked list. A doubly linked list allows traversal in both forward and backward directions.

Type Parameters

T
The type of values stored in the list.

Index

Constructors

Methods

clear delete getAt insert search size toArray

Constructors

constructor

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

Methods

clear

clear(): void
Clears all nodes from the list, resetting it to an empty state.

Returns void
- Defined in data-structures/linked-list/DoublyLinkedList.ts:165

delete

delete(value): void
Deletes a value from the list by removing the first occurrence. Adjusts head, tail, and neighboring nodes as necessary.
Parameters
- value: T
  The value to delete.
Returns void
- Defined in data-structures/linked-list/DoublyLinkedList.ts:116

getAt

getAt(index): T
Retrieves the value at a specified index. Optimizes traversal by determining whether to start from the head or tail based on the index.
Parameters
- index: number
  The index of the value to retrieve.
Returns T
- The value at the specified index, or null if out of bounds.
- Defined in data-structures/linked-list/DoublyLinkedList.ts:68

insert

insert(value): void
Inserts a new value at the end of the list. Updates the tail pointer and, if the list was empty, also sets the head.
Parameters
- value: T
  The value to insert.
Returns void
- Defined in data-structures/linked-list/DoublyLinkedList.ts:48

search

search(value): boolean
Searches for a value in the list. Traverses from the head to the tail and returns true upon finding the value.
Parameters
- value: T
  The value to search for.
Returns boolean
- True if the value is found, otherwise false.
- Defined in data-structures/linked-list/DoublyLinkedList.ts:101

size

size(): number
Gets the current size of the list.

Returns number
- The number of nodes in the list.
- Defined in data-structures/linked-list/DoublyLinkedList.ts:143

toArray

toArray(): T[]
Converts the list to an array for easier visualization or processing.

Returns T[]
- An array containing all values in the list.
- Defined in data-structures/linked-list/DoublyLinkedList.ts:152