Skip to main content

SinglyLinkedListNode

data-structure-typed

data-structure-typed / SinglyLinkedListNode

Class: SinglyLinkedListNode<E>

Defined in: data-structures/linked-list/singly-linked-list.ts:17

Node of a singly linked list; stores value and the next link.

Remarks​

Time O(1), Space O(1)

Extends​

Type Parameters​

E​

E = any

Constructors​

Constructor​

new SinglyLinkedListNode<E>(value): SinglyLinkedListNode<E>;

Defined in: data-structures/linked-list/singly-linked-list.ts:25

Create a list node.

Parameters​

value​

E

Element value to store.

Returns​

SinglyLinkedListNode<E>

New node instance.

Remarks​

Time O(1), Space O(1)

Overrides​

LinkedListNode.constructor

Accessors​

next​

Get Signature​

get next(): SinglyLinkedListNode<E> | undefined;

Defined in: data-structures/linked-list/singly-linked-list.ts:39

Get the next node.

Remarks​

Time O(1), Space O(1)

Returns​

SinglyLinkedListNode<E> | undefined

Next node or undefined.

Set Signature​

set next(value): void;

Defined in: data-structures/linked-list/singly-linked-list.ts:50

Set the next node.

Remarks​

Time O(1), Space O(1)

Parameters​
value​

SinglyLinkedListNode<E> | undefined

Next node or undefined.

Returns​

void

void

Overrides​

LinkedListNode.next

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

Inherited from​

LinkedListNode.value