DoublyLinkedListNode
data-structure-typed / DoublyLinkedListNode
Class: DoublyLinkedListNode<E>
Defined in: data-structures/linked-list/doubly-linked-list.ts:17
Node of a doubly linked list; stores value and prev/next links.
Remarks
Time O(1), Space O(1)
Extends
Type Parameters
E
E = any
Constructors
Constructor
new DoublyLinkedListNode<E>(value): DoublyLinkedListNode<E>;
Defined in: data-structures/linked-list/doubly-linked-list.ts:25
Create a node.
Parameters
value
E
Element value to store.
Returns
DoublyLinkedListNode<E>
New node instance.
Remarks
Time O(1), Space O(1)
Overrides
Accessors
next
Get Signature
get next(): DoublyLinkedListNode<E> | undefined;
Defined in: data-structures/linked-list/doubly-linked-list.ts:40
Get the next node link.
Remarks
Time O(1), Space O(1)
Returns
DoublyLinkedListNode<E> | undefined
Next node or undefined.
Set Signature
set next(value): void;
Defined in: data-structures/linked-list/doubly-linked-list.ts:51
Set the next node link.
Remarks
Time O(1), Space O(1)
Parameters
value
DoublyLinkedListNode<E> | undefined
Next node or undefined.
Returns
void
void
Overrides
prev
Get Signature
get prev(): DoublyLinkedListNode<E> | undefined;
Defined in: data-structures/linked-list/doubly-linked-list.ts:63
Get the previous node link.
Remarks
Time O(1), Space O(1)
Returns
DoublyLinkedListNode<E> | undefined
Previous node or undefined.
Set Signature
set prev(value): void;
Defined in: data-structures/linked-list/doubly-linked-list.ts:74
Set the previous node link.
Remarks
Time O(1), Space O(1)
Parameters
value
DoublyLinkedListNode<E> | undefined
Previous node or undefined.
Returns
void
void
value
Get Signature
get value(): E;
Defined in: data-structures/base/linear-base.ts:27
Element payload getter.
Remarks
Time O(1), Space O(1)
Returns
E
Element value.
Set Signature
set value(value): void;
Defined in: data-structures/base/linear-base.ts:36
Element payload setter.
Remarks
Time O(1), Space O(1)
Parameters
value
E
New value.
Returns
void