Class BiDirectionalLinkedList<T>

Type parameters

T

Hierarchy

AbstractLinkedList<T, BiDirectionalLinkedListEntry<T>>
- BiDirectionalLinkedList

Implements

List<T>

Index

Constructors

constructor

Properties

Accessors

empty
length

Methods

Constructors

constructor

new BiDirectionalLinkedList<T>(): BiDirectionalLinkedList<T>

Inherited from AbstractLinkedList.constructor

Type parameters
- T
Returns BiDirectionalLinkedList<T>

Properties

Protected Optional first

first: BiDirectionalLinkedListEntry<T>

Private Optional last

last: BiDirectionalLinkedListEntry<T>

Protected localLength

localLength: number = 0

Accessors

empty

get empty(): boolean

Implementation of List.empty
- Defined in src/models/data-structures/list/abstract-linked-list.ts:52
Returns boolean

length

get length(): number

Implementation of List.length
- Defined in src/models/data-structures/list/abstract-linked-list.ts:5
Returns number

Methods

[Symbol.iterator]

[Symbol.iterator](): IterableIterator<T>

Implementation of List.[Symbol.iterator]

Inherited from AbstractLinkedList.[Symbol.iterator]
- Defined in src/models/data-structures/list/abstract-linked-list.ts:9
Returns IterableIterator<T>

add

add(item: T): boolean

Implementation of List.add
- Defined in src/models/data-structures/list/bi-directional-linked-list.ts:8
Parameters
- item: T
Returns boolean

append

append(item: T): boolean

- Defined in src/models/data-structures/list/bi-directional-linked-list.ts:22
Parameters
- item: T
Returns boolean

clear

clear(): void

Implementation of List.clear
- Defined in src/models/data-structures/list/bi-directional-linked-list.ts:91
Returns void

contains

contains(item: T): boolean

Implementation of List.contains

Inherited from AbstractLinkedList.contains
- Defined in src/models/data-structures/list/abstract-linked-list.ts:56
Parameters
- item: T
Returns boolean

forEach

forEach(callback: (item: T, index: number) => boolean): void

Implementation of List.forEach
- Defined in src/models/data-structures/list/bi-directional-linked-list.ts:73
Parameters
- callback: (item: T, index: number) => boolean
  - - (item: T, index: number): boolean
    - Parameters
      - item: T
      - index: number
      Returns boolean
Returns void

forEachReverse

forEachReverse(callback: (item: T, index: number) => boolean): void

- Defined in src/models/data-structures/list/bi-directional-linked-list.ts:82
Parameters
- callback: (item: T, index: number) => boolean
  - - (item: T, index: number): boolean
    - Parameters
      - item: T
      - index: number
      Returns boolean
Returns void

Protected getHolderAtNotChecked

getHolderAtNotChecked(index: number): undefined | BiDirectionalLinkedListEntry<T>

Inherited from AbstractLinkedList.getHolderAtNotChecked
- Defined in src/models/data-structures/list/abstract-linked-list.ts:35
Parameters
- index: number
Returns undefined | BiDirectionalLinkedListEntry<T>

getItemAt

getItemAt(index: number): undefined | T

Inherited from AbstractLinkedList.getItemAt
- Defined in src/models/data-structures/list/abstract-linked-list.ts:44
Parameters
- index: number
Returns undefined | T

prepend

prepend(item: T): boolean

- Defined in src/models/data-structures/list/bi-directional-linked-list.ts:12
Parameters
- item: T
Returns boolean

remove

remove(item: T): boolean

Implementation of List.remove
- Defined in src/models/data-structures/list/bi-directional-linked-list.ts:97
Parameters
- item: T
Returns boolean

removeItemAt

removeItemAt(index: number): boolean

- Defined in src/models/data-structures/list/bi-directional-linked-list.ts:43
TODO: if index is nearer to the end then iterate from the end

Parameters
- index: number
  
  index of element to be removed
Returns boolean

toArray

toArray(): T[]

Implementation of List.toArray

Inherited from AbstractLinkedList.toArray
- Defined in src/models/data-structures/list/abstract-linked-list.ts:66
Returns T[]

Generated using TypeDoc