Skip to main content
Module

x/datastructure/linkedList/singly/generators.ts

Implement different Data Structures using TypeScript. Deno Third-party Module.
Latest
File
import { NodeType, DataType } from "./helper.d.ts";import { SinglyNode } from "./singlyNode.ts";
export function *addGenerator(currentNode: NodeType, data: DataType<any>, position: number) { let count = 0 let prevNode: NodeType = null;
while (currentNode !== null) { if (count === position) { prevNode!.next = new SinglyNode(data) prevNode!.next.next = currentNode yield true }
prevNode = currentNode currentNode = currentNode.next count++ } return false}
export function *updateGenerator(key: string|number, currentNode: NodeType, newValue: any) { while (currentNode !== null) { if (currentNode.data.key === key) { currentNode.data.value = newValue yield currentNode.data; }
currentNode = currentNode.next } return false}
export function *searchGenerator(key: string|number, currentNode: NodeType) { while (currentNode !== null) { if (currentNode.data.key === key) { yield currentNode.data; }
currentNode = currentNode.next } return false}
export function *iteratorGenerator(currentNode: NodeType) { while (currentNode !== null) { yield currentNode.data;
currentNode = currentNode.next } return false}