Class DoublyLinkedList

Hierarchy

DoublyLinkedList

Index

Constructors

constructor

Properties

Methods

Constructors

constructor

new DoublyLinkedList(value?: any): DoublyLinkedList

- Defined in DoublyLinkedList.ts:8
Call to create the DLL and to optionally pass in a item to be added to the DLL head.

Parameters
- Default value value: any = null
Returns DoublyLinkedList

Properties

Private head

head: LinkedListNode<any> | null = null

Private size

size: number = 0

Private tail

tail: LinkedListNode<any> | null = null

Methods

addToHead

addToHead(value: any): void

- Defined in DoublyLinkedList.ts:33
Adds to the head of the DLL

Parameters
- value: any
Returns void

addToTail

addToTail(value: any): void

- Defined in DoublyLinkedList.ts:64
Adds to the tail of the DLL

Parameters
- value: any
Returns void

forEach

forEach(cb: (item: any) => {}): Promise<IterationComplete>

- Defined in DoublyLinkedList.ts:171
Call this function when you want to iterate through the entire list of items.

throws

{Error} if this DLL is empty

Parameters
- cb: (item: any) => {}
  
  call back function
  - - (item: any): {}
    - Parameters
      - item: any
      Returns {}
Returns Promise<IterationComplete>

forEachReverse

forEachReverse(cb: (item: any) => {}): Promise<IterationComplete>

- Defined in DoublyLinkedList.ts:198
Call this function to iterate through the list of items in reverse.

throws

{Error} if this DLL is empty.

Parameters
- cb: (item: any) => {}
  
  call back function
  - - (item: any): {}
    - Parameters
      - item: any
      Returns {}
Returns Promise<IterationComplete>

forSome

forSome(cb: (item: any) => {}): Promise<IterationComplete>

- Defined in DoublyLinkedList.ts:233
Call this function when you want to iterate through the items in the linked list but don't want to iterate through all of them.

Return true in the callback to stop this function from continuing to iterate through the items.

throws

{Error} if this DLL is empty.

Parameters
- cb: (item: any) => {}
  
  callback function
  - - (item: any): {}
    - Parameters
      - item: any
      Returns {}
Returns Promise<IterationComplete>

getSize

getSize(): number

- Defined in DoublyLinkedList.ts:156
Returns the size of the DLL

Returns number

removeFromHead

removeFromHead(): null | any

- Defined in DoublyLinkedList.ts:89
Returns the value of the head node. Null if doesn't exist.

Returns null | any

value of the node at the head

removeFromTail

removeFromTail(): null | any

- Defined in DoublyLinkedList.ts:124
Returns the value of the tail node. False if doesn't exist.

Returns null | any

value of the node at the tail

Generated using TypeDoc