Class OneDirectionalLinkedList<T>

Array should have pointer to last item

Type parameters

T

Hierarchy

AbstractLinkedList<T, OneDirectionalLinkedListEntry<T>>
- OneDirectionalLinkedList

Implements

List<T>

Index

Constructors

constructor

Properties

Accessors

empty
length

Methods

Constructors

constructor

new OneDirectionalLinkedList<T>(): OneDirectionalLinkedList<T>

Inherited from AbstractLinkedList.constructor

Type parameters
- T
Returns OneDirectionalLinkedList<T>

Properties

Protected Optional first

first: OneDirectionalLinkedListEntry<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/one-directional-linked-list.ts:10
Parameters
- item: T
Returns boolean

append

append(item: T): boolean

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

clear

clear(): void

Implementation of List.clear
- Defined in src/models/data-structures/list/one-directional-linked-list.ts:54
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/one-directional-linked-list.ts:45
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 | OneDirectionalLinkedListEntry<T>

Inherited from AbstractLinkedList.getHolderAtNotChecked
- Defined in src/models/data-structures/list/abstract-linked-list.ts:35
Parameters
- index: number
Returns undefined | OneDirectionalLinkedListEntry<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/one-directional-linked-list.ts:35
Parameters
- item: T
Returns boolean

remove

remove(item: T): boolean

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

removeItemAt

removeItemAt(index: number): boolean

- Defined in src/models/data-structures/list/one-directional-linked-list.ts:59
Parameters
- index: number
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