Class ExtendedDoublyLinkedList<T>

Type Parameters

Hierarchy

DoublyLinkedList<T>
- ExtendedDoublyLinkedList

Constructors

constructor

new ExtendedDoublyLinkedList<T>(): ExtendedDoublyLinkedList<T>
Type Parameters
- T
Returns ExtendedDoublyLinkedList<T>
Inherited from DoublyLinkedList<T>.constructor
- Defined in node_modules/.pnpm/@datastructures-js+linked-list@5.2.5/node_modules/@datastructures-js/linked-list/src/doublyLinkedList.d.ts:4

Methods

clear

clear(): void
Returns void
Inherited from DoublyLinkedList.clear
- Defined in node_modules/.pnpm/@datastructures-js+linked-list@5.2.5/node_modules/@datastructures-js/linked-list/src/doublyLinkedList.d.ts:23

count

count(): number
Returns number
Inherited from DoublyLinkedList.count
- Defined in node_modules/.pnpm/@datastructures-js+linked-list@5.2.5/node_modules/@datastructures-js/linked-list/src/doublyLinkedList.d.ts:20

countAfterNode

countAfterNode(node: null | DoublyLinkedListNode<T>, before?: DoublyLinkedListNode<T>): number
Parameters
- node: null | DoublyLinkedListNode<T>
- Optional before: DoublyLinkedListNode<T>
Returns number
- Defined in src/common/ExtendedDoublyLinkedList.ts:92

filter

filter(cb: ((node: DoublyLinkedListNode<T>, position: number) => boolean)): DoublyLinkedList<T>
Parameters
- cb: ((node: DoublyLinkedListNode<T>, position: number) => boolean)
  - - (node: DoublyLinkedListNode<T>, position: number): boolean
    - Parameters
      
      node: DoublyLinkedListNode<T>
      
      position: number
      
      Returns boolean
Returns DoublyLinkedList<T>
Inherited from DoublyLinkedList.filter
- Defined in node_modules/.pnpm/@datastructures-js+linked-list@5.2.5/node_modules/@datastructures-js/linked-list/src/doublyLinkedList.d.ts:17

find

find(cb: ((node: DoublyLinkedListNode<T>) => boolean), startingNode?: DoublyLinkedListNode<T>): DoublyLinkedListNode<T>
Parameters
- cb: ((node: DoublyLinkedListNode<T>) => boolean)
  - - (node: DoublyLinkedListNode<T>): boolean
    - Parameters
      
      node: DoublyLinkedListNode<T>
      
      Returns boolean
- Optional startingNode: DoublyLinkedListNode<T>
Returns DoublyLinkedListNode<T>
Inherited from DoublyLinkedList.find
- Defined in node_modules/.pnpm/@datastructures-js+linked-list@5.2.5/node_modules/@datastructures-js/linked-list/src/doublyLinkedList.d.ts:15

findReverse

findReverse(cb: ((node: DoublyLinkedListNode<T>) => boolean), startingNode?: DoublyLinkedListNode<T>): DoublyLinkedListNode<T>
Parameters
- cb: ((node: DoublyLinkedListNode<T>) => boolean)
  - - (node: DoublyLinkedListNode<T>): boolean
    - Parameters
      
      node: DoublyLinkedListNode<T>
      
      Returns boolean
- Optional startingNode: DoublyLinkedListNode<T>
Returns DoublyLinkedListNode<T>
Inherited from DoublyLinkedList.findReverse
- Defined in node_modules/.pnpm/@datastructures-js+linked-list@5.2.5/node_modules/@datastructures-js/linked-list/src/doublyLinkedList.d.ts:16

forEach

forEach(cb: ((node: DoublyLinkedListNode<T>, position: number) => void)): void
Parameters
- cb: ((node: DoublyLinkedListNode<T>, position: number) => void)
  - - (node: DoublyLinkedListNode<T>, position: number): void
    - Parameters
      
      node: DoublyLinkedListNode<T>
      
      position: number
      
      Returns void
Returns void
Inherited from DoublyLinkedList.forEach
- Defined in node_modules/.pnpm/@datastructures-js+linked-list@5.2.5/node_modules/@datastructures-js/linked-list/src/doublyLinkedList.d.ts:13

forEachReverse

forEachReverse(cb: ((node: DoublyLinkedListNode<T>, position: number) => void)): void
Parameters
- cb: ((node: DoublyLinkedListNode<T>, position: number) => void)
  - - (node: DoublyLinkedListNode<T>, position: number): void
    - Parameters
      
      node: DoublyLinkedListNode<T>
      
      position: number
      
      Returns void
Returns void
Inherited from DoublyLinkedList.forEachReverse
- Defined in node_modules/.pnpm/@datastructures-js+linked-list@5.2.5/node_modules/@datastructures-js/linked-list/src/doublyLinkedList.d.ts:14

head

head(): DoublyLinkedListNode<T>
Returns DoublyLinkedListNode<T>
Inherited from DoublyLinkedList.head
- Defined in node_modules/.pnpm/@datastructures-js+linked-list@5.2.5/node_modules/@datastructures-js/linked-list/src/doublyLinkedList.d.ts:18

insertAfter

insertAfter(value: T, node: null | DoublyLinkedListNode<T>): DoublyLinkedListNode<T>
Parameters
- value: T
- node: null | DoublyLinkedListNode<T>
Returns DoublyLinkedListNode<T>
- Defined in src/common/ExtendedDoublyLinkedList.ts:61

insertAt

insertAt(position: number, value: T): DoublyLinkedListNode<T>
Parameters
- position: number
- value: T
Returns DoublyLinkedListNode<T>
Inherited from DoublyLinkedList.insertAt
- Defined in node_modules/.pnpm/@datastructures-js+linked-list@5.2.5/node_modules/@datastructures-js/linked-list/src/doublyLinkedList.d.ts:7

insertBefore

insertBefore(value: T, node: null | DoublyLinkedListNode<T>): DoublyLinkedListNode<T>
Parameters
- value: T
- node: null | DoublyLinkedListNode<T>
Returns DoublyLinkedListNode<T>
- Defined in src/common/ExtendedDoublyLinkedList.ts:39

insertBeforeForNode

insertBeforeForNode(value: DoublyLinkedListNode<T>, node: null | DoublyLinkedListNode<T>): DoublyLinkedListNode<T>
Parameters
- value: DoublyLinkedListNode<T>
- node: null | DoublyLinkedListNode<T>
Returns DoublyLinkedListNode<T>
- Defined in src/common/ExtendedDoublyLinkedList.ts:19

insertFirst

insertFirst(value: T): DoublyLinkedListNode<T>
Parameters
- value: T
Returns DoublyLinkedListNode<T>
Inherited from DoublyLinkedList.insertFirst
- Defined in node_modules/.pnpm/@datastructures-js+linked-list@5.2.5/node_modules/@datastructures-js/linked-list/src/doublyLinkedList.d.ts:5

insertFirstForNode

insertFirstForNode(newNode: DoublyLinkedListNode<T>): DoublyLinkedListNode<T>
Parameters
- newNode: DoublyLinkedListNode<T>
Returns DoublyLinkedListNode<T>
- Defined in src/common/ExtendedDoublyLinkedList.ts:79

insertLast

insertLast(value: T): DoublyLinkedListNode<T>
Parameters
- value: T
Returns DoublyLinkedListNode<T>
Inherited from DoublyLinkedList.insertLast
- Defined in node_modules/.pnpm/@datastructures-js+linked-list@5.2.5/node_modules/@datastructures-js/linked-list/src/doublyLinkedList.d.ts:6

insertLastForNode

insertLastForNode(newNode: DoublyLinkedListNode<T>): DoublyLinkedListNode<T>
Adds a node at the end of the list.

Returns
Parameters
- newNode: DoublyLinkedListNode<T>
Returns DoublyLinkedListNode<T>
- Defined in src/common/ExtendedDoublyLinkedList.ts:109

isEmpty

isEmpty(): boolean
Returns boolean
Inherited from DoublyLinkedList.isEmpty
- Defined in node_modules/.pnpm/@datastructures-js+linked-list@5.2.5/node_modules/@datastructures-js/linked-list/src/doublyLinkedList.d.ts:22

remove

remove(node: DoublyLinkedListNode<T>): DoublyLinkedListNode<T>
Parameters
- node: DoublyLinkedListNode<T>
Returns DoublyLinkedListNode<T>
Inherited from DoublyLinkedList.remove
- Defined in node_modules/.pnpm/@datastructures-js+linked-list@5.2.5/node_modules/@datastructures-js/linked-list/src/doublyLinkedList.d.ts:11

removeAt

removeAt(position: number): DoublyLinkedListNode<T>
Parameters
- position: number
Returns DoublyLinkedListNode<T>
Inherited from DoublyLinkedList.removeAt
- Defined in node_modules/.pnpm/@datastructures-js+linked-list@5.2.5/node_modules/@datastructures-js/linked-list/src/doublyLinkedList.d.ts:10

removeEach

removeEach(cb: ((node: DoublyLinkedListNode<T>, position: number) => boolean)): number
Parameters
- cb: ((node: DoublyLinkedListNode<T>, position: number) => boolean)
  - - (node: DoublyLinkedListNode<T>, position: number): boolean
    - Parameters
      
      node: DoublyLinkedListNode<T>
      
      position: number
      
      Returns boolean
Returns number
Inherited from DoublyLinkedList.removeEach
- Defined in node_modules/.pnpm/@datastructures-js+linked-list@5.2.5/node_modules/@datastructures-js/linked-list/src/doublyLinkedList.d.ts:12

removeFirst

removeFirst(): DoublyLinkedListNode<T>
Returns DoublyLinkedListNode<T>
Inherited from DoublyLinkedList.removeFirst
- Defined in node_modules/.pnpm/@datastructures-js+linked-list@5.2.5/node_modules/@datastructures-js/linked-list/src/doublyLinkedList.d.ts:8

removeLast

removeLast(): DoublyLinkedListNode<T>
Returns DoublyLinkedListNode<T>
Inherited from DoublyLinkedList.removeLast
- Defined in node_modules/.pnpm/@datastructures-js+linked-list@5.2.5/node_modules/@datastructures-js/linked-list/src/doublyLinkedList.d.ts:9

setCount

setCount(newCount: number): void
Parameters
- newCount: number
Returns void
- Defined in src/common/ExtendedDoublyLinkedList.ts:14

setHead

setHead(newHead: null | DoublyLinkedListNode<T>): void
Parameters
- newHead: null | DoublyLinkedListNode<T>
Returns void
- Defined in src/common/ExtendedDoublyLinkedList.ts:4

setTail

setTail(newTail: null | DoublyLinkedListNode<T>): void
Parameters
- newTail: null | DoublyLinkedListNode<T>
Returns void
- Defined in src/common/ExtendedDoublyLinkedList.ts:9

tail

tail(): DoublyLinkedListNode<T>
Returns DoublyLinkedListNode<T>
Inherited from DoublyLinkedList.tail
- Defined in node_modules/.pnpm/@datastructures-js+linked-list@5.2.5/node_modules/@datastructures-js/linked-list/src/doublyLinkedList.d.ts:19

toArray

toArray(): T[]
Returns T[]
Inherited from DoublyLinkedList.toArray
- Defined in node_modules/.pnpm/@datastructures-js+linked-list@5.2.5/node_modules/@datastructures-js/linked-list/src/doublyLinkedList.d.ts:21

`Static` fromArray

fromArray<T>(values: T[]): DoublyLinkedList<T>
Type Parameters
- T
Parameters
- values: T[]
Returns DoublyLinkedList<T>
Inherited from DoublyLinkedList.fromArray
- Defined in node_modules/.pnpm/@datastructures-js+linked-list@5.2.5/node_modules/@datastructures-js/linked-list/src/doublyLinkedList.d.ts:24

Class ExtendedDoublyLinkedList<T>

Type Parameters

T

Hierarchy

Index

Constructors

Methods

Constructors

constructor

Type Parameters

T

Returns ExtendedDoublyLinkedList<T>

Methods

clear

Returns void

count

Returns number

countAfterNode

Parameters

node: null | DoublyLinkedListNode<T>

Optional before: DoublyLinkedListNode<T>

Returns number

filter

Parameters

cb: ((node: DoublyLinkedListNode<T>, position: number) => boolean)

Parameters

node: DoublyLinkedListNode<T>

position: number

Returns boolean

Returns DoublyLinkedList<T>

find

Parameters

cb: ((node: DoublyLinkedListNode<T>) => boolean)

Parameters

node: DoublyLinkedListNode<T>

Returns boolean

Optional startingNode: DoublyLinkedListNode<T>

Returns DoublyLinkedListNode<T>

findReverse

Parameters

cb: ((node: DoublyLinkedListNode<T>) => boolean)

Parameters

node: DoublyLinkedListNode<T>

Returns boolean

Optional startingNode: DoublyLinkedListNode<T>

Returns DoublyLinkedListNode<T>

forEach

Parameters

cb: ((node: DoublyLinkedListNode<T>, position: number) => void)

Parameters

node: DoublyLinkedListNode<T>

position: number

Returns void

Returns void

forEachReverse

Parameters

cb: ((node: DoublyLinkedListNode<T>, position: number) => void)

Parameters

node: DoublyLinkedListNode<T>

position: number

Returns void

Returns void

head

Returns DoublyLinkedListNode<T>

insertAfter

Parameters

value: T

node: null | DoublyLinkedListNode<T>

Returns DoublyLinkedListNode<T>

insertAt

Parameters

position: number

value: T

Returns DoublyLinkedListNode<T>

insertBefore

Parameters

value: T

node: null | DoublyLinkedListNode<T>

Returns DoublyLinkedListNode<T>

insertBeforeForNode

`Optional` before: DoublyLinkedListNode<T>

`Optional` startingNode: DoublyLinkedListNode<T>

`Optional` startingNode: DoublyLinkedListNode<T>

`Static` fromArray