Skip to main content
Module

x/datastructure/linkedList/singly/helper.ts

Implement different Data Structures using TypeScript. Deno Third-party Module.
Go to Latest
File

// data typeexport type DataType<T> = { key: string|number value: T}
// singly linked list node classexport type NodeType = { data: DataType<any> next: null|NodeType}|null export class Node { public data: DataType<any> public next: NodeType|null = null
constructor(data: DataType<any>) { this.data = data; this.next = null; }}
// singly linked list interfaceexport interface LinkedListApi { size: number; prepend(data: DataType<any>): boolean; append(data: DataType<any>): boolean; add(data: DataType<any>, position: number): boolean; getFromHead(): object|false; getFromTail(): object|false; print(): void; remove(key: string|number): object|boolean; update(key: string|number, newValue: any): object|boolean; search(key: string|number): object|null}