Class DoublyLinkedList

Doubly LinkedList data structure

Hierarchy

DoublyLinkedList

Index

Constructors

constructor

Properties

Methods

Constructors

constructor

new DoublyLinkedList(comparator?: comparatorFn): DoublyLinkedList

- Defined in dataStructures/2.DoublyLinkedList/DoublyLinkedList.ts:44
Parameters
- Optional comparator: comparatorFn
  
  A comparator instance
Returns DoublyLinkedList

Properties

compare

compare: Comparator

property: A comparator instance

head

head: null | DoublyLinkedListNode

property: head of the linked list

tail

tail: null | DoublyLinkedListNode

property: tail of the linked list

Methods

append

append(value: any): DoublyLinkedList

- Defined in dataStructures/2.DoublyLinkedList/DoublyLinkedList.ts:101
Parameters
- value: any
Returns DoublyLinkedList

delete

delete(value: any): null | DoublyLinkedListNode

- Defined in dataStructures/2.DoublyLinkedList/DoublyLinkedList.ts:159
Parameters
- value: any
Returns null | DoublyLinkedListNode

deleteHead

deleteHead(): null | DoublyLinkedListNode

- Defined in dataStructures/2.DoublyLinkedList/DoublyLinkedList.ts:124
Returns null | DoublyLinkedListNode

deleteTail

deleteTail(): null | DoublyLinkedListNode

- Defined in dataStructures/2.DoublyLinkedList/DoublyLinkedList.ts:141
Returns null | DoublyLinkedListNode

find

find(__namedParameters: findArg): null | DoublyLinkedListNode

- Defined in dataStructures/2.DoublyLinkedList/DoublyLinkedList.ts:197
Parameters
- __namedParameters: findArg
Returns null | DoublyLinkedListNode

fromArray

fromArray(values: any[]): DoublyLinkedList

- Defined in dataStructures/2.DoublyLinkedList/DoublyLinkedList.ts:56
Parameters
- values: any[]
Returns DoublyLinkedList

prepend

prepend(value: any): DoublyLinkedList

- Defined in dataStructures/2.DoublyLinkedList/DoublyLinkedList.ts:115
Parameters
- value: any
Returns DoublyLinkedList

reverse

reverse(): DoublyLinkedList

- Defined in dataStructures/2.DoublyLinkedList/DoublyLinkedList.ts:217
Returns DoublyLinkedList

toArray

toArray(): any[]

- Defined in dataStructures/2.DoublyLinkedList/DoublyLinkedList.ts:61
Returns any[]

toArrayRev

toArrayRev(): any[]

- Defined in dataStructures/2.DoublyLinkedList/DoublyLinkedList.ts:71
Returns any[]

toString

toString(callback?: (value: any) => string): string

- Defined in dataStructures/2.DoublyLinkedList/DoublyLinkedList.ts:81
Parameters
- Optional callback: (value: any) => string
  - - (value: any): string
    - Parameters
      - value: any
      Returns string
Returns string

toStringRev

toStringRev(callback?: (value: any) => string): string

- Defined in dataStructures/2.DoublyLinkedList/DoublyLinkedList.ts:91
Parameters
- Optional callback: (value: any) => string
  - - (value: any): string
    - Parameters
      - value: any
      Returns string
Returns string