Class DoublyLinkedList<T>

Doubly Linked List implementation with basic operations. It also features some higher order methods, such as map filter reduce.

Type parameters

T

Hierarchy

DoublyLinkedList

Implements

List<T>

Index

Properties

Methods

Properties

Optional head

head: DLLNode<T>

length

length: number = 0

Optional tail

tail: DLLNode<T>

Methods

filter

filter(callback: ListFilterer<T>): List<T>

Implementation of List.filter
- Defined in list/doubly-linked-list.ts:124
Parameters
- callback: ListFilterer<T>
Returns List<T>

get

get(value: T): ListNode<T> | undefined

Implementation of List.get
- Defined in list/doubly-linked-list.ts:74
Parameters
- value: T
Returns ListNode<T> | undefined

getAll

getAll(value: T): ListNode<T>[]

Implementation of List.getAll
- Defined in list/doubly-linked-list.ts:81
Parameters
- value: T
Returns ListNode<T>[]

has

has(value: T): boolean

Implementation of List.has
- Defined in list/doubly-linked-list.ts:70
Parameters
- value: T
Returns boolean

insertAfter

insertAfter(value: T, after: DLLNode<T>): DLLNode<T> | undefined

Implementation of List.insertAfter
- Defined in list/doubly-linked-list.ts:65
Parameters
- value: T
- after: DLLNode<T>
Returns DLLNode<T> | undefined

insertBefore

insertBefore(value: T, before: DLLNode<T>): DLLNode<T> | undefined

Implementation of List.insertBefore
- Defined in list/doubly-linked-list.ts:60
Parameters
- value: T
- before: DLLNode<T>
Returns DLLNode<T> | undefined

Private insertValue

insertValue(value: T, prev?: DLLNode<T>, next?: DLLNode<T>): DLLNode<T> | undefined

- Defined in list/doubly-linked-list.ts:90
Parameters
- value: T
- Optional prev: DLLNode<T>
- Optional next: DLLNode<T>
Returns DLLNode<T> | undefined

map

map<U>(callback: ListMapper<T, U>): List<U>

Implementation of List.map
- Defined in list/doubly-linked-list.ts:115
Type parameters
- U
Parameters
- callback: ListMapper<T, U>
Returns List<U>

pop

pop(): DLLNode<T> | undefined

Implementation of List.pop
- Defined in list/doubly-linked-list.ts:48
Returns DLLNode<T> | undefined

push

push(value: T): DLLNode<T>

Implementation of List.push
- Defined in list/doubly-linked-list.ts:44
Parameters
- value: T
Returns DLLNode<T>

reduce

reduce<U>(callback: ListReducer<T, U>, initialValue: U): U

Implementation of List.reduce
- Defined in list/doubly-linked-list.ts:135
Type parameters
- U
Parameters
- callback: ListReducer<T, U>
- initialValue: U
Returns U

Private removeNode

removeNode(node?: DLLNode<T>): DLLNode<T> | undefined

- Defined in list/doubly-linked-list.ts:102
Parameters
- Optional node: DLLNode<T>
Returns DLLNode<T> | undefined

shift

shift(): DLLNode<T> | undefined

Implementation of List.shift
- Defined in list/doubly-linked-list.ts:56
Returns DLLNode<T> | undefined

toArray

toArray(): T[]

Implementation of List.toArray
- Defined in list/doubly-linked-list.ts:144
Returns T[]

unshift

unshift(value: T): DLLNode<T>

Implementation of List.unshift
- Defined in list/doubly-linked-list.ts:52
Parameters
- value: T
Returns DLLNode<T>

Generated using TypeDoc