DoublyLinkedList | @moonage/cobi-data - v0.0.5

Type parameters

T

Hierarchy

DoublyLinkedList

Index

Constructors

constructor

Accessors

length

Methods

Constructors

constructor

new DoublyLinkedList<T>(): DoublyLinkedList<T>

Type parameters
- T
Returns DoublyLinkedList<T>

Accessors

length

get length(): number

- Defined in lib/linear/linked-list/doubly/DoublyLinkedList.ts:149
Return the number of nodes in the list
Runtime: O(1).

Returns number

Methods

append

append(value: T): void

- Defined in lib/linear/linked-list/doubly/DoublyLinkedList.ts:49
Append value to the end of list.
Runtime: O(1).

Parameters
- value: T
Returns void

getHead

getHead(): Nullable<DLLNode<T>>

- Defined in lib/linear/linked-list/doubly/DoublyLinkedList.ts:29
Get first node.
Runtime: O(1).

Returns Nullable<DLLNode<T>>

Nullable<DLLNode>

getTail

getTail(): Nullable<DLLNode<T>>

- Defined in lib/linear/linked-list/doubly/DoublyLinkedList.ts:39
Get last node.
Runtime: O(1).

Returns Nullable<DLLNode<T>>

Nullable<DLLNode>

pop

pop(): Nullable<DLLNode<T>>

- Defined in lib/linear/linked-list/doubly/DoublyLinkedList.ts:65
Remove the last node in list.
Runtime: O(1).

Returns Nullable<DLLNode<T>>

Nullable<DLLNode>

prepend

prepend(value: T): void

- Defined in lib/linear/linked-list/doubly/DoublyLinkedList.ts:88
Prepend value to the frontend of the list.
Runtime: O(1).

Parameters
- value: T
Returns void

shift

shift(): Nullable<DLLNode<T>>

- Defined in lib/linear/linked-list/doubly/DoublyLinkedList.ts:126
Remove the first node in list
Runtime: O(1).

Returns Nullable<DLLNode<T>>

Nullable<DLLNode>

traverse

traverse(callback: CallableFunction): void

- Defined in lib/linear/linked-list/doubly/DoublyLinkedList.ts:159
Traverse through the list
Runtime: O(n)

Parameters
- callback: CallableFunction
  
  CallableFunction
Returns void

Generated using TypeDoc