linked-list-typed 1.47.6 → 1.47.8

package/dist/data-structures/linked-list/doubly-linked-list.d.ts

@@ -7,8 +7,8 @@
  */
 export declare class DoublyLinkedListNode<E = any> {
     value: E;
-    next: DoublyLinkedListNode<E> | null;
-    prev: DoublyLinkedListNode<E> | null;
+    next: DoublyLinkedListNode<E> | undefined;
+    prev: DoublyLinkedListNode<E> | undefined;
     /**
      * The constructor function initializes the value, next, and previous properties of an object.
      * @param {E} value - The "value" parameter is the value that will be stored in the node. It can be of any data type, as it
@@ -21,10 +21,10 @@ export declare class DoublyLinkedList<E = any> {
      * The constructor initializes the linked list with an empty head, tail, and length.
      */
     constructor(elements?: Iterable<E>);
-    protected _head: DoublyLinkedListNode<E> | null;
-    get head(): DoublyLinkedListNode<E> | null;
-    protected _tail: DoublyLinkedListNode<E> | null;
-    get tail(): DoublyLinkedListNode<E> | null;
+    protected _head: DoublyLinkedListNode<E> | undefined;
+    get head(): DoublyLinkedListNode<E> | undefined;
+    protected _tail: DoublyLinkedListNode<E> | undefined;
+    get tail(): DoublyLinkedListNode<E> | undefined;
     protected _length: number;
     get length(): number;
     get size(): number;
@@ -76,7 +76,7 @@ export declare class DoublyLinkedList<E = any> {
      *
      * The `pop()` function removes and returns the value of the last node in a doubly linked list.
      * @returns The method is returning the value of the removed node (removedNode.value) if the list is not empty. If the
-     * list is empty, it returns null.
+     * list is empty, it returns undefined.
      */
     pop(): E | undefined;
     /**
@@ -89,7 +89,7 @@ export declare class DoublyLinkedList<E = any> {
      *
      * The `popLast()` function removes and returns the value of the last node in a doubly linked list.
      * @returns The method is returning the value of the removed node (removedNode.value) if the list is not empty. If the
-     * list is empty, it returns null.
+     * list is empty, it returns undefined.
      */
     popLast(): E | undefined;
     /**
@@ -152,8 +152,8 @@ export declare class DoublyLinkedList<E = any> {
      * Time Complexity: O(n), where n is the number of elements in the linked list.
      * Space Complexity: O(1)
      *
-     * The `getFirst` function returns the first node in a doubly linked list, or null if the list is empty.
-     * @returns The method `getFirst()` returns the first node of the doubly linked list, or `null` if the list is empty.
+     * The `getFirst` function returns the first node in a doubly linked list, or undefined if the list is empty.
+     * @returns The method `getFirst()` returns the first node of the doubly linked list, or `undefined` if the list is empty.
      */
     getFirst(): E | undefined;
     /**
@@ -164,8 +164,8 @@ export declare class DoublyLinkedList<E = any> {
      * Time Complexity: O(n), where n is the number of elements in the linked list.
      * Space Complexity: O(1)
      *
-     * The `getLast` function returns the last node in a doubly linked list, or null if the list is empty.
-     * @returns The method `getLast()` returns the last node of the doubly linked list, or `null` if the list is empty.
+     * The `getLast` function returns the last node in a doubly linked list, or undefined if the list is empty.
+     * @returns The method `getLast()` returns the last node of the doubly linked list, or `undefined` if the list is empty.
      */
     getLast(): E | undefined;
     /**
@@ -176,11 +176,11 @@ export declare class DoublyLinkedList<E = any> {
      * Time Complexity: O(n), where n is the number of elements in the linked list.
      * Space Complexity: O(1)
      *
-     * The `getAt` function returns the value at a specified index in a linked list, or null if the index is out of bounds.
+     * The `getAt` function returns the value at a specified index in a linked list, or undefined if the index is out of bounds.
      * @param {number} index - The index parameter is a number that represents the position of the element we want to
      * retrieve from the list.
      * @returns The method is returning the value at the specified index in the linked list. If the index is out of bounds
-     * or the linked list is empty, it will return null.
+     * or the linked list is empty, it will return undefined.
      */
     getAt(index: number): E | undefined;
     /**
@@ -191,14 +191,14 @@ export declare class DoublyLinkedList<E = any> {
      * Time Complexity: O(n), where n is the number of elements in the linked list.
      * Space Complexity: O(1)
      *
-     * The function `getNodeAt` returns the node at a given index in a doubly linked list, or null if the index is out of
+     * The function `getNodeAt` returns the node at a given index in a doubly linked list, or undefined if the index is out of
      * range.
      * @param {number} index - The `index` parameter is a number that represents the position of the node we want to
      * retrieve from the doubly linked list. It indicates the zero-based index of the node we want to access.
      * @returns The method `getNodeAt(index: number)` returns a `DoublyLinkedListNode<E>` object if the index is within the
-     * valid range of the linked list, otherwise it returns `null`.
+     * valid range of the linked list, otherwise it returns `undefined`.
      */
-    getNodeAt(index: number): DoublyLinkedListNode<E> | null;
+    getNodeAt(index: number): DoublyLinkedListNode<E> | undefined;
     /**
      * Time Complexity: O(n), where n is the number of elements in the linked list.
      * Space Complexity: O(1)
@@ -208,12 +208,12 @@ export declare class DoublyLinkedList<E = any> {
      * Space Complexity: O(1)
      *
      * The function `findNodeByValue` searches for a node with a specific value in a doubly linked list and returns the
-     * node if found, otherwise it returns null.
+     * node if found, otherwise it returns undefined.
      * @param {E} value - The `value` parameter is the value that we want to search for in the doubly linked list.
      * @returns The function `findNodeByValue` returns a `DoublyLinkedListNode<E>` if a node with the specified value `value`
-     * is found in the linked list. If no such node is found, it returns `null`.
+     * is found in the linked list. If no such node is found, it returns `undefined`.
      */
-    getNode(value: E | null): DoublyLinkedListNode<E> | null;
+    getNode(value: E | undefined): DoublyLinkedListNode<E> | undefined;
     /**
      * Time Complexity: O(n), where n is the number of elements in the linked list.
      * Space Complexity: O(1)
@@ -277,7 +277,7 @@ export declare class DoublyLinkedList<E = any> {
      * The `deleteAt` function removes an element at a specified index from a linked list and returns the removed element.
      * @param {number} index - The index parameter represents the position of the element that needs to be deleted in the
      * data structure. It is of type number.
-     * @returns The method `deleteAt` returns the value of the node that was deleted, or `null` if the index is out of
+     * @returns The method `deleteAt` returns the value of the node that was deleted, or `undefined` if the index is out of
      * bounds.
      */
     deleteAt(index: number): E | undefined;
@@ -295,14 +295,14 @@ export declare class DoublyLinkedList<E = any> {
      * @returns The `delete` method returns a boolean value. It returns `true` if the value or node was successfully
      * deleted from the doubly linked list, and `false` if the value or node was not found in the list.
      */
-    delete(valOrNode: E | DoublyLinkedListNode<E> | null): boolean;
+    delete(valOrNode: E | DoublyLinkedListNode<E> | undefined): boolean;
     /**
      * The function checks if a variable has a length greater than zero and returns a boolean value.
      * @returns A boolean value is being returned.
      */
     isEmpty(): boolean;
     /**
-     * The `clear` function resets the linked list by setting the head, tail, and length to null and 0 respectively.
+     * The `clear` function resets the linked list by setting the head, tail, and length to undefined and 0 respectively.
      */
     clear(): void;
     /**
@@ -317,9 +317,9 @@ export declare class DoublyLinkedList<E = any> {
      * @param callback - A function that takes a value of type E as its parameter and returns a boolean value. This
      * function is used to determine whether a particular value in the linked list satisfies a certain condition.
      * @returns The method `find` returns the first element in the linked list that satisfies the condition specified by
-     * the callback function. If no element satisfies the condition, it returns `null`.
+     * the callback function. If no element satisfies the condition, it returns `undefined`.
      */
-    find(callback: (value: E) => boolean): E | null;
+    find(callback: (value: E) => boolean): E | undefined;
     /**
      * Time Complexity: O(n), where n is the number of elements in the linked list.
      * Space Complexity: O(1)
@@ -344,13 +344,13 @@ export declare class DoublyLinkedList<E = any> {
      * Space Complexity: O(1)
      *
      * The `findBackward` function iterates through a linked list from the last node to the first node and returns the last
-     * value that satisfies the given callback function, or null if no value satisfies the callback.
+     * value that satisfies the given callback function, or undefined if no value satisfies the callback.
      * @param callback - A function that takes a value of type E as its parameter and returns a boolean value. This
      * function is used to determine whether a given value satisfies a certain condition.
      * @returns The method `findBackward` returns the last value in the linked list that satisfies the condition specified by
-     * the callback function. If no value satisfies the condition, it returns `null`.
+     * the callback function. If no value satisfies the condition, it returns `undefined`.
      */
-    findBackward(callback: (value: E) => boolean): E | null;
+    findBackward(callback: (value: E) => boolean): E | undefined;
     /**
      * Time Complexity: O(n), where n is the number of elements in the linked list.
      * Space Complexity: O(1)

package/dist/data-structures/linked-list/doubly-linked-list.js

@@ -16,8 +16,8 @@ class DoublyLinkedListNode {
      */
     constructor(value) {
         this.value = value;
-        this.next = null;
-        this.prev = null;
+        this.next = undefined;
+        this.prev = undefined;
     }
 }
 exports.DoublyLinkedListNode = DoublyLinkedListNode;
@@ -26,8 +26,8 @@ class DoublyLinkedList {
      * The constructor initializes the linked list with an empty head, tail, and length.
      */
     constructor(elements) {
-        this._head = null;
-        this._tail = null;
+        this._head = undefined;
+        this._tail = undefined;
         this._length = 0;
         if (elements) {
             for (const el of elements) {
@@ -115,19 +115,19 @@ class DoublyLinkedList {
      *
      * The `pop()` function removes and returns the value of the last node in a doubly linked list.
      * @returns The method is returning the value of the removed node (removedNode.value) if the list is not empty. If the
-     * list is empty, it returns null.
+     * list is empty, it returns undefined.
      */
     pop() {
         if (!this.tail)
             return undefined;
         const removedNode = this.tail;
         if (this.head === this.tail) {
-            this._head = null;
-            this._tail = null;
+            this._head = undefined;
+            this._tail = undefined;
         }
         else {
             this._tail = removedNode.prev;
-            this.tail.next = null;
+            this.tail.next = undefined;
         }
         this._length--;
         return removedNode.value;
@@ -142,7 +142,7 @@ class DoublyLinkedList {
      *
      * The `popLast()` function removes and returns the value of the last node in a doubly linked list.
      * @returns The method is returning the value of the removed node (removedNode.value) if the list is not empty. If the
-     * list is empty, it returns null.
+     * list is empty, it returns undefined.
      */
     popLast() {
         return this.pop();
@@ -164,12 +164,12 @@ class DoublyLinkedList {
             return undefined;
         const removedNode = this.head;
         if (this.head === this.tail) {
-            this._head = null;
-            this._tail = null;
+            this._head = undefined;
+            this._tail = undefined;
         }
         else {
             this._head = removedNode.next;
-            this.head.prev = null;
+            this.head.prev = undefined;
         }
         this._length--;
         return removedNode.value;
@@ -237,8 +237,8 @@ class DoublyLinkedList {
      * Time Complexity: O(n), where n is the number of elements in the linked list.
      * Space Complexity: O(1)
      *
-     * The `getFirst` function returns the first node in a doubly linked list, or null if the list is empty.
-     * @returns The method `getFirst()` returns the first node of the doubly linked list, or `null` if the list is empty.
+     * The `getFirst` function returns the first node in a doubly linked list, or undefined if the list is empty.
+     * @returns The method `getFirst()` returns the first node of the doubly linked list, or `undefined` if the list is empty.
      */
     getFirst() {
         var _a;
@@ -252,8 +252,8 @@ class DoublyLinkedList {
      * Time Complexity: O(n), where n is the number of elements in the linked list.
      * Space Complexity: O(1)
      *
-     * The `getLast` function returns the last node in a doubly linked list, or null if the list is empty.
-     * @returns The method `getLast()` returns the last node of the doubly linked list, or `null` if the list is empty.
+     * The `getLast` function returns the last node in a doubly linked list, or undefined if the list is empty.
+     * @returns The method `getLast()` returns the last node of the doubly linked list, or `undefined` if the list is empty.
      */
     getLast() {
         var _a;
@@ -267,11 +267,11 @@ class DoublyLinkedList {
      * Time Complexity: O(n), where n is the number of elements in the linked list.
      * Space Complexity: O(1)
      *
-     * The `getAt` function returns the value at a specified index in a linked list, or null if the index is out of bounds.
+     * The `getAt` function returns the value at a specified index in a linked list, or undefined if the index is out of bounds.
      * @param {number} index - The index parameter is a number that represents the position of the element we want to
      * retrieve from the list.
      * @returns The method is returning the value at the specified index in the linked list. If the index is out of bounds
-     * or the linked list is empty, it will return null.
+     * or the linked list is empty, it will return undefined.
      */
     getAt(index) {
         if (index < 0 || index >= this.length)
@@ -290,16 +290,16 @@ class DoublyLinkedList {
      * Time Complexity: O(n), where n is the number of elements in the linked list.
      * Space Complexity: O(1)
      *
-     * The function `getNodeAt` returns the node at a given index in a doubly linked list, or null if the index is out of
+     * The function `getNodeAt` returns the node at a given index in a doubly linked list, or undefined if the index is out of
      * range.
      * @param {number} index - The `index` parameter is a number that represents the position of the node we want to
      * retrieve from the doubly linked list. It indicates the zero-based index of the node we want to access.
      * @returns The method `getNodeAt(index: number)` returns a `DoublyLinkedListNode<E>` object if the index is within the
-     * valid range of the linked list, otherwise it returns `null`.
+     * valid range of the linked list, otherwise it returns `undefined`.
      */
     getNodeAt(index) {
         if (index < 0 || index >= this.length)
-            return null;
+            return undefined;
         let current = this.head;
         for (let i = 0; i < index; i++) {
             current = current.next;
@@ -315,10 +315,10 @@ class DoublyLinkedList {
      * Space Complexity: O(1)
      *
      * The function `findNodeByValue` searches for a node with a specific value in a doubly linked list and returns the
-     * node if found, otherwise it returns null.
+     * node if found, otherwise it returns undefined.
      * @param {E} value - The `value` parameter is the value that we want to search for in the doubly linked list.
      * @returns The function `findNodeByValue` returns a `DoublyLinkedListNode<E>` if a node with the specified value `value`
-     * is found in the linked list. If no such node is found, it returns `null`.
+     * is found in the linked list. If no such node is found, it returns `undefined`.
      */
     getNode(value) {
         let current = this.head;
@@ -328,7 +328,7 @@ class DoublyLinkedList {
             }
             current = current.next;
         }
-        return null;
+        return undefined;
     }
     /**
      * Time Complexity: O(n), where n is the number of elements in the linked list.
@@ -459,7 +459,7 @@ class DoublyLinkedList {
      * The `deleteAt` function removes an element at a specified index from a linked list and returns the removed element.
      * @param {number} index - The index parameter represents the position of the element that needs to be deleted in the
      * data structure. It is of type number.
-     * @returns The method `deleteAt` returns the value of the node that was deleted, or `null` if the index is out of
+     * @returns The method `deleteAt` returns the value of the node that was deleted, or `undefined` if the index is out of
      * bounds.
      */
     deleteAt(index) {
@@ -525,11 +525,11 @@ class DoublyLinkedList {
         return this.length === 0;
     }
     /**
-     * The `clear` function resets the linked list by setting the head, tail, and length to null and 0 respectively.
+     * The `clear` function resets the linked list by setting the head, tail, and length to undefined and 0 respectively.
      */
     clear() {
-        this._head = null;
-        this._tail = null;
+        this._head = undefined;
+        this._tail = undefined;
         this._length = 0;
     }
     /**
@@ -544,7 +544,7 @@ class DoublyLinkedList {
      * @param callback - A function that takes a value of type E as its parameter and returns a boolean value. This
      * function is used to determine whether a particular value in the linked list satisfies a certain condition.
      * @returns The method `find` returns the first element in the linked list that satisfies the condition specified by
-     * the callback function. If no element satisfies the condition, it returns `null`.
+     * the callback function. If no element satisfies the condition, it returns `undefined`.
      */
     find(callback) {
         let current = this.head;
@@ -554,7 +554,7 @@ class DoublyLinkedList {
             }
             current = current.next;
         }
-        return null;
+        return undefined;
     }
     /**
      * Time Complexity: O(n), where n is the number of elements in the linked list.
@@ -591,11 +591,11 @@ class DoublyLinkedList {
      * Space Complexity: O(1)
      *
      * The `findBackward` function iterates through a linked list from the last node to the first node and returns the last
-     * value that satisfies the given callback function, or null if no value satisfies the callback.
+     * value that satisfies the given callback function, or undefined if no value satisfies the callback.
      * @param callback - A function that takes a value of type E as its parameter and returns a boolean value. This
      * function is used to determine whether a given value satisfies a certain condition.
      * @returns The method `findBackward` returns the last value in the linked list that satisfies the condition specified by
-     * the callback function. If no value satisfies the condition, it returns `null`.
+     * the callback function. If no value satisfies the condition, it returns `undefined`.
      */
     findBackward(callback) {
         let current = this.tail;
@@ -605,7 +605,7 @@ class DoublyLinkedList {
             }
             current = current.prev;
         }
-        return null;
+        return undefined;
     }
     /**
      * Time Complexity: O(n), where n is the number of elements in the linked list.

package/dist/data-structures/linked-list/singly-linked-list.d.ts

@@ -7,9 +7,9 @@
  */
 export declare class SinglyLinkedListNode<E = any> {
     value: E;
-    next: SinglyLinkedListNode<E> | null;
+    next: SinglyLinkedListNode<E> | undefined;
     /**
-     * The constructor function initializes an instance of a class with a given value and sets the next property to null.
+     * The constructor function initializes an instance of a class with a given value and sets the next property to undefined.
      * @param {E} value - The "value" parameter is of type E, which means it can be any data type. It represents the value that
      * will be stored in the node of a linked list.
      */
@@ -20,10 +20,10 @@ export declare class SinglyLinkedList<E = any> {
      * The constructor initializes the linked list with an empty head, tail, and length.
      */
     constructor(elements?: Iterable<E>);
-    protected _head: SinglyLinkedListNode<E> | null;
-    get head(): SinglyLinkedListNode<E> | null;
-    protected _tail: SinglyLinkedListNode<E> | null;
-    get tail(): SinglyLinkedListNode<E> | null;
+    protected _head: SinglyLinkedListNode<E> | undefined;
+    get head(): SinglyLinkedListNode<E> | undefined;
+    protected _tail: SinglyLinkedListNode<E> | undefined;
+    get tail(): SinglyLinkedListNode<E> | undefined;
     protected _length: number;
     get length(): number;
     /**
@@ -77,7 +77,7 @@ export declare class SinglyLinkedList<E = any> {
      * The `pop()` function removes and returns the value of the last element in a linked list, updating the head and tail
      * pointers accordingly.
      * @returns The method `pop()` returns the value of the node that is being removed from the end of the linked list. If
-     * the linked list is empty, it returns `null`.
+     * the linked list is empty, it returns `undefined`.
      */
     pop(): E | undefined;
     /**
@@ -91,7 +91,7 @@ export declare class SinglyLinkedList<E = any> {
      * The `popLast()` function removes and returns the value of the last element in a linked list, updating the head and tail
      * pointers accordingly.
      * @returns The method `pop()` returns the value of the node that is being removed from the end of the linked list. If
-     * the linked list is empty, it returns `null`.
+     * the linked list is empty, it returns `undefined`.
      */
     popLast(): E | undefined;
     /**
@@ -152,11 +152,11 @@ export declare class SinglyLinkedList<E = any> {
      * Time Complexity: O(n) - Linear time, where n is the index, as it may need to traverse the list to find the desired node.
      * Space Complexity: O(1) - Constant space.
      *
-     * The function `getAt` returns the value at a specified index in a linked list, or null if the index is out of range.
+     * The function `getAt` returns the value at a specified index in a linked list, or undefined if the index is out of range.
      * @param {number} index - The index parameter is a number that represents the position of the element we want to
      * retrieve from the list.
-     * @returns The method `getAt(index: number): E | null` returns the value at the specified index in the linked list, or
-     * `null` if the index is out of bounds.
+     * @returns The method `getAt(index: number): E | undefined` returns the value at the specified index in the linked list, or
+     * `undefined` if the index is out of bounds.
      */
     getAt(index: number): E | undefined;
     /**
@@ -171,9 +171,9 @@ export declare class SinglyLinkedList<E = any> {
      * @param {number} index - The `index` parameter is a number that represents the position of the node we want to
      * retrieve from the linked list. It indicates the zero-based index of the node we want to access.
      * @returns The method `getNodeAt(index: number)` returns a `SinglyLinkedListNode<E>` object if the node at the
-     * specified index exists, or `null` if the index is out of bounds.
+     * specified index exists, or `undefined` if the index is out of bounds.
      */
-    getNodeAt(index: number): SinglyLinkedListNode<E> | null;
+    getNodeAt(index: number): SinglyLinkedListNode<E> | undefined;
     /**
      * Time Complexity: O(n) - Linear time, where n is the index, as it may need to traverse the list to find the desired node.
      * Space Complexity: O(1) - Constant space.
@@ -185,7 +185,7 @@ export declare class SinglyLinkedList<E = any> {
      * The `deleteAt` function removes an element at a specified index from a linked list and returns the removed element.
      * @param {number} index - The index parameter represents the position of the element that needs to be deleted in the
      * data structure. It is of type number.
-     * @returns The method `deleteAt` returns the value of the node that was deleted, or `null` if the index is out of
+     * @returns The method `deleteAt` returns the value of the node that was deleted, or `undefined` if the index is out of
      * bounds.
      */
     deleteAt(index: number): E | undefined;
@@ -203,7 +203,7 @@ export declare class SinglyLinkedList<E = any> {
      * @returns The `delete` method returns a boolean value. It returns `true` if the value or node is found and
      * successfully deleted from the linked list, and `false` if the value or node is not found in the linked list.
      */
-    delete(valueOrNode: E | SinglyLinkedListNode<E> | null | undefined): boolean;
+    delete(valueOrNode: E | SinglyLinkedListNode<E> | undefined | undefined): boolean;
     /**
      * Time Complexity: O(n) - Linear time, where n is the index, as it may need to traverse the list to find the desired node.
      * Space Complexity: O(1) - Constant space.
@@ -228,7 +228,7 @@ export declare class SinglyLinkedList<E = any> {
      */
     isEmpty(): boolean;
     /**
-     * The `clear` function resets the linked list by setting the head, tail, and length to null and 0 respectively.
+     * The `clear` function resets the linked list by setting the head, tail, and length to undefined and 0 respectively.
      */
     clear(): void;
     /**
@@ -267,9 +267,9 @@ export declare class SinglyLinkedList<E = any> {
      * @param callback - A function that takes a value of type E as its parameter and returns a boolean value. This
      * function is used to determine whether a particular value in the linked list satisfies a certain condition.
      * @returns The method `find` returns the first element in the linked list that satisfies the condition specified by
-     * the callback function. If no element satisfies the condition, it returns `null`.
+     * the callback function. If no element satisfies the condition, it returns `undefined`.
      */
-    find(callback: (value: E) => boolean): E | null;
+    find(callback: (value: E) => boolean): E | undefined;
     /**
      * Time Complexity: O(n) - Linear time, where n is the length of the list, as it needs to reverse the pointers of each node.
      * Space Complexity: O(1) - Constant space.
@@ -293,12 +293,12 @@ export declare class SinglyLinkedList<E = any> {
      * Space Complexity: O(1) - Constant space.
      *
      * The function finds a node in a singly linked list by its value and returns the node if found, otherwise returns
-     * null.
+     * undefined.
      * @param {E} value - The value parameter is the value that we want to search for in the linked list.
      * @returns a `SinglyLinkedListNode<E>` if a node with the specified value is found in the linked list. If no node with
-     * the specified value is found, the function returns `null`.
+     * the specified value is found, the function returns `undefined`.
      */
-    getNode(value: E): SinglyLinkedListNode<E> | null;
+    getNode(value: E): SinglyLinkedListNode<E> | undefined;
     /**
      * Time Complexity: O(n) - Linear time, where n is the length of the list, as it needs to reverse the pointers of each node.
      * Space Complexity: O(1) - Constant space.