Class KavenLinkedList<T>

Represents a doubly-Linked circular list.

Summary

In this type of linked list, the next of the last node will point to the first node and the previous pointer of the first node will point to the last node.

Since

1.1.19

Version

2019-03-22

Type Parameters

Hierarchy

KavenLinkedList

Implements

IKavenLinkedList<T>
IRandom<T>

Index

Constructors

constructor

new KavenLinkedList<T>(): KavenLinkedList<T>
Type Parameters
- T
Returns KavenLinkedList<T>
- Defined in libs/data_structures/KavenLinkedList.ts:51

Properties

`Optional` EqualityComparer

EqualityComparer?: TEqualityComparer<T>

`Protected` count

count: number

`Protected` `Optional` head

head?: KavenLinkedListNode<T>

Accessors

Count

get Count(): number
Gets the number of nodes actually contained in the KavenLinkedList.

Returns number
The number of nodes actually contained in the KavenLinkedList.
Implementation of IKavenLinkedList.Count
- Defined in libs/data_structures/KavenLinkedList.ts:67

First

get First(): undefined | KavenLinkedListNode<T>
Gets the first node of the KavenLinkedList.

Returns undefined | KavenLinkedListNode<T>
The first KavenLinkedListNode of the KavenLinkedList.
Implementation of IKavenLinkedList.First
- Defined in libs/data_structures/KavenLinkedList.ts:63

Last

get Last(): undefined | KavenLinkedListNode<T>
Gets the last node of the KavenLinkedList.

Returns undefined | KavenLinkedListNode<T>
The last KavenLinkedListNode of the KavenLinkedList.
Implementation of IKavenLinkedList.Last
- Defined in libs/data_structures/KavenLinkedList.ts:55

Methods

AddAfter

AddAfter(node, value): KavenLinkedListNode<T>
Adds a new node containing the specified value after the specified existing node in the KavenLinkedList.
Parameters
- node: KavenLinkedListNode<T>
  The KavenLinkedListNode after which to insert newNode.
- value: T
  The value to add to the KavenLinkedList.
Returns KavenLinkedListNode<T>
The new KavenLinkedListNode containing value.
Implementation of IKavenLinkedList.AddAfter
- Defined in libs/data_structures/KavenLinkedList.ts:71

AddBefore

AddBefore(node, value): KavenLinkedListNode<T>
Adds a new node containing the specified value before the specified existing node in the KavenLinkedList.
Parameters
- node: KavenLinkedListNode<T>
  The KavenLinkedListNode before which to insert a new KavenLinkedListNode containing value.
- value: T
  The value to add to the KavenLinkedList.
Returns KavenLinkedListNode<T>
The new KavenLinkedListNode containing value.
Implementation of IKavenLinkedList.AddBefore
- Defined in libs/data_structures/KavenLinkedList.ts:84

AddFirst

AddFirst(value): KavenLinkedListNode<T>
Adds a new node containing the specified value at the start of the KavenLinkedList.
Parameters
- value: T
  The value to add at the start of the KavenLinkedList.
Returns KavenLinkedListNode<T>
The new KavenLinkedListNode containing value.
Implementation of IKavenLinkedList.AddFirst
- Defined in libs/data_structures/KavenLinkedList.ts:98

AddLast

AddLast(value): KavenLinkedListNode<T>
Adds a new node containing the specified value at the end of the KavenLinkedList.
Parameters
- value: T
  The value to add at the end of the KavenLinkedList.
Returns KavenLinkedListNode<T>
The new KavenLinkedListNode containing value.
Implementation of IKavenLinkedList.AddLast
- Defined in libs/data_structures/KavenLinkedList.ts:110

Clear

Clear(): void
Removes all nodes from the KavenLinkedList.

Returns void
Implementation of IKavenLinkedList.Clear
- Defined in libs/data_structures/KavenLinkedList.ts:121

Contains

Contains(value): boolean
Determines whether a value is in the KavenLinkedList.
Parameters
- value: T
  The value to locate in the KavenLinkedList.
Returns boolean
true if value is found in the KavenLinkedList; otherwise, false.
Implementation of IKavenLinkedList.Contains
- Defined in libs/data_structures/KavenLinkedList.ts:133

Find

Find(value): undefined | KavenLinkedListNode<T>
Finds the first node that contains the specified value.
Parameters
- value: T
  he value to locate in the KavenLinkedList.
Returns undefined | KavenLinkedListNode<T>
The first KavenLinkedListNode that contains the specified value, if found; otherwise, undefined.
Implementation of IKavenLinkedList.Find
- Defined in libs/data_structures/KavenLinkedList.ts:137

FindLast

FindLast(value): undefined | KavenLinkedListNode<T>
Finds the last node that contains the specified value.
Parameters
- value: T
  The value to locate in the KavenLinkedList.
Returns undefined | KavenLinkedListNode<T>
The last KavenLinkedListNode that contains the specified value, if found; otherwise, undefined.
Implementation of IKavenLinkedList.FindLast
- Defined in libs/data_structures/KavenLinkedList.ts:164

Random

Random(): undefined | T
Returns undefined | T
A random item in the collection without removing it.
Implementation of IRandom.Random
- Defined in libs/data_structures/KavenLinkedList.ts:221

Remove

Remove(value): boolean
Removes the first occurrence of the specified value from the KavenLinkedList.
Parameters
- value: T
  The value to remove from the KavenLinkedList.
Returns boolean
true if the element containing value is successfully removed; otherwise, false. This method also returns false if value was not found in the original KavenLinkedList.
Implementation of IKavenLinkedList.Remove
- Defined in libs/data_structures/KavenLinkedList.ts:198

RemoveFirst

RemoveFirst(): void
Removes the node at the start of the KavenLinkedList.

Returns void
Implementation of IKavenLinkedList.RemoveFirst
- Defined in libs/data_structures/KavenLinkedList.ts:209

RemoveLast

RemoveLast(): void
Removes the node at the end of the KavenLinkedList.

Returns void
Implementation of IKavenLinkedList.RemoveLast
- Defined in libs/data_structures/KavenLinkedList.ts:215

`Protected` insertNodeBefore

insertNodeBefore(node, newNode): void
Parameters
- node: KavenLinkedListNode<T>
- newNode: KavenLinkedListNode<T>
Returns void
- Defined in libs/data_structures/KavenLinkedList.ts:242

`Protected` insertNodeToEmptyList

insertNodeToEmptyList(newNode): void
Parameters
- newNode: KavenLinkedListNode<T>
Returns void
- Defined in libs/data_structures/KavenLinkedList.ts:235

`Protected` isEqual

isEqual(a, b): boolean
Parameters
- a: T
- b: T
Returns boolean
- Defined in libs/data_structures/KavenLinkedList.ts:278

`Protected` removeNode

removeNode(node): void
Parameters
- node: KavenLinkedListNode<T>
Returns void
- Defined in libs/data_structures/KavenLinkedList.ts:258

Class KavenLinkedList<T>

Summary

Since

Version

Type Parameters

T

Hierarchy

Implements

Index

Constructors

Properties

Accessors

Methods

Constructors

constructor

Type Parameters

T

Returns KavenLinkedList<T>

Properties

Optional EqualityComparer

Protected count

Protected Optional head

Accessors

Count

Returns number

First

Returns undefined | KavenLinkedListNode<T>

Last

Returns undefined | KavenLinkedListNode<T>

Methods

AddAfter

Parameters

node: KavenLinkedListNode<T>

value: T

Returns KavenLinkedListNode<T>

AddBefore

Parameters

node: KavenLinkedListNode<T>

value: T

Returns KavenLinkedListNode<T>

AddFirst

Parameters

value: T

Returns KavenLinkedListNode<T>

AddLast

Parameters

value: T

Returns KavenLinkedListNode<T>

Clear

Returns void

Contains

Parameters

value: T

Returns boolean

Find

Parameters

value: T

Returns undefined | KavenLinkedListNode<T>

FindLast

Parameters

value: T

Returns undefined | KavenLinkedListNode<T>

Random

Returns undefined | T

Remove

Parameters

value: T

Returns boolean

RemoveFirst

Returns void

RemoveLast

Returns void

Protected insertNodeBefore

Parameters

node: KavenLinkedListNode<T>

newNode: KavenLinkedListNode<T>

Returns void

Protected insertNodeToEmptyList

Parameters

newNode: KavenLinkedListNode<T>

`Optional` EqualityComparer

`Protected` count

`Protected` `Optional` head

`Protected` insertNodeBefore

`Protected` insertNodeToEmptyList

`Protected` isEqual

`Protected` removeNode