Class default<T>

A doubly (bidirectional) linked list. Acts as a safe, value focused wrapper for a linked-node-list.

Type Parameters

T

Hierarchy

default<T>
- default

Constructors

constructor

new default<T>(
initialValues?: null | Iterable<T, any, any>,
equalityComparer?: EqualityComparison<T>,
): default<T>
Type Parameters
- T
Parameters
- OptionalinitialValues: null | Iterable<T, any, any>
- equalityComparer: EqualityComparison<T> = areEqual
Returns default<T>
Overrides CollectionBase<T>.constructor
- Defined in LinkedList.ts:136

Accessors

first

get first(): undefined | LinkedListNode<T>
Returns the first node or undefined if the list is empty.

Returns undefined | LinkedListNode<T>
- Defined in LinkedList.ts:147

firstValue

get firstValue(): undefined | T
Returns the first value or undefined if the list is empty.

Returns undefined | T
- Defined in LinkedList.ts:155

last

get last(): undefined | LinkedListNode<T>
Returns the last node or undefined if the list is empty.

Returns undefined | LinkedListNode<T>
- Defined in LinkedList.ts:163

lastValue

get lastValue(): undefined | T
Returns the last value or undefined if the list is empty.

Returns undefined | T
- Defined in LinkedList.ts:171

reversed

get reversed(): ExtendedIterable<T>
Iterable for iterating this collection in reverse order.

Returns ExtendedIterable<T>
- Defined in LinkedList.ts:388

version

get version(): number
The version number used to track changes.

Returns number
Overrides CollectionBase.version
- Defined in LinkedList.ts:180

Methods

`Protected`_addInternal

_addInternal(item: T): boolean
Parameters
- item: T
Returns boolean
Overrides CollectionBase._addInternal
- Defined in LinkedList.ts:403

`Protected`_clearInternal

_clearInternal(): number
Returns number
Overrides CollectionBase._clearInternal
- Defined in LinkedList.ts:427

`Protected`_removeInternal

_removeInternal(item: T, max?: number): number
Parameters
- item: T
- max: number = Infinity
Returns number
Overrides CollectionBase._removeInternal
- Defined in LinkedList.ts:409

addAfter

addAfter(after: LinkedListNode<T>, item: T): this
Adds a item after the specified node.
Parameters
- after: LinkedListNode<T>
  The node to precede the item.
- item: T
  The value to insert after the node.
Returns this
- Defined in LinkedList.ts:338

addBefore

addBefore(before: LinkedListNode<T>, item: T): this
Adds a item before the specified node.
Parameters
- before: LinkedListNode<T>
  The node to follow the item.
- item: T
  The value to insert before the node.
Returns this
- Defined in LinkedList.ts:325

addFirst

addFirst(item: T): this
Adds to specified item to the beginning of the list.
Parameters
- item: T
Returns this
- Defined in LinkedList.ts:245

addLast

addLast(item: T): this
Adds to specified item to the end of the list.
Parameters
- item: T
Returns this
- Defined in LinkedList.ts:256

assertVersion

assertVersion(version: number): true
Throws if the provided version does not match the current one.
Parameters
- version: number
Returns true
Overrides CollectionBase.assertVersion
- Defined in LinkedList.ts:360

find

find(item: T): undefined | LinkedListNode<T>
Iterates the list returns the the first node that matches the value specified. Returns undefined if not found.
Parameters
- item: T
Returns undefined | LinkedListNode<T>
The node matching the item or undefined if not found
- Defined in LinkedList.ts:223

findLast

findLast(item: T): undefined | LinkedListNode<T>
Iterates the list in reverse returns the the first node that matches the value specified. Returns undefined if not found.
Parameters
- item: T
Returns undefined | LinkedListNode<T>
The node matching the item or undefined if not found
- Defined in LinkedList.ts:234

getCount

getCount(): number
Gets the number of nodes in the list.

Returns number
Overrides CollectionBase.getCount
- Defined in LinkedList.ts:369

getNodeAt

getNodeAt(index: number): undefined | LinkedListNode<T>
Iterates the list returns the the node at the index requested. Returns undefined if the index is out of range.
Parameters
- index: number
Returns undefined | LinkedListNode<T>
The node at the index requested or undefined.
- Defined in LinkedList.ts:212

getValueAt

getValueAt(index: number): undefined | T
Iterates the list returns the value of the node at the index requested. Returns undefined if the index is out of range.
Parameters
- index: number
Returns undefined | T
The value at the index requested or undefined.
- Defined in LinkedList.ts:201

incrementVersion

incrementVersion(): number
Increments the collection version. Useful for tracking changes.

Returns number
The new version.
Overrides CollectionBase.incrementVersion
- Defined in LinkedList.ts:350

removeAt

removeAt(index: number): boolean
Removes the node at the specified index.
Parameters
- index: number
Returns boolean
True if the node was removed. False if the index was out of range.
- Defined in LinkedList.ts:304

removeFirst

removeFirst(): boolean
Removes the first node.

Returns boolean
True if the node was removed. False if the list is empty.
- Defined in LinkedList.ts:275

removeLast

removeLast(): boolean
Removes the last node.

Returns boolean
True if the node was removed. False if the list is empty.
- Defined in LinkedList.ts:294

removeNode

removeNode(node: LinkedListNode<T>): boolean
Removes the node specified.
Parameters
- node: LinkedListNode<T>
Returns boolean
True if the node was removed. False if not found (already removed).
- Defined in LinkedList.ts:314

removeOnce

removeOnce(item: T): boolean
Iterates the list and finds the first node that matches the provided value and removes it.
Parameters
- item: T
  The value to remove.
Returns boolean
True if found and removes, otherwise false.
- Defined in LinkedList.ts:190

takeFirstValue

takeFirstValue(): undefined | T
Removes the first node and returns its value.

Returns undefined | T
The value of the first node or undefined if the list is empty.
- Defined in LinkedList.ts:265

takeLastValue

takeLastValue(): undefined | T
Removes the last node and returns its value.

Returns undefined | T
The value of the last node or undefined if the list is empty.
- Defined in LinkedList.ts:284