@gkucmierz/utils 1.20.0 → 1.21.1

package/main.mjs

@@ -32,6 +32,9 @@ import {
 import {
   lcm, lcmBI
 } from './src/lcm.mjs'
+import {
+  ListNode
+} from './src/list-node.mjs'
 import {
   memoize
 } from './src/memoize.mjs'
@@ -65,6 +68,7 @@ export * from './src/gpn.mjs';
 export * from './src/heap.mjs';
 export * from './src/herons-formula.mjs';
 export * from './src/lcm.mjs';
+export * from './src/list-node.mjs';
 export * from './src/memoize.mjs';
 export * from './src/mod.mjs';
 export * from './src/phi.mjs';
@@ -74,5 +78,5 @@ export * from './src/square-root.mjs';
 export * from './src/tonelli-shanks.mjs';
 
 export default [
-  SetCnt, fromBase64, fromBase64Url, toBase64, toBase64Url, bijective2num, bijective2numBI, num2bijective, num2bijectiveBI, egcd, factors, factorsBI, gcd, gcdBI, getType, gpn, gpnBI, Heap, heronsFormula, heronsFormulaBI, lcm, lcmBI, memoize, mod, modBI, phi, phiBI, powMod, powModBI, array2range, range2array, squareRoot, squareRootBI, tonelliShanksBI
+  SetCnt, fromBase64, fromBase64Url, toBase64, toBase64Url, bijective2num, bijective2numBI, num2bijective, num2bijectiveBI, egcd, factors, factorsBI, gcd, gcdBI, getType, gpn, gpnBI, Heap, heronsFormula, heronsFormulaBI, lcm, lcmBI, ListNode, memoize, mod, modBI, phi, phiBI, powMod, powModBI, array2range, range2array, squareRoot, squareRootBI, tonelliShanksBI
 ];

package/package-lock.json

@@ -1,12 +1,12 @@
 {
   "name": "@gkucmierz/utils",
-  "version": "1.20.0",
+  "version": "1.21.1",
   "lockfileVersion": 2,
   "requires": true,
   "packages": {
     "": {
       "name": "@gkucmierz/utils",
-      "version": "1.20.0",
+      "version": "1.21.1",
       "license": "MIT",
       "devDependencies": {
         "husky": "^8.0.1",

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@gkucmierz/utils",
-  "version": "1.20.0",
+  "version": "1.21.1",
   "description": "Usefull functions for solving programming tasks",
   "main": "main.mjs",
   "scripts": {

package/spec/list-node.spec.mjs

@@ -0,0 +1,33 @@
+
+import { ListNode } from '../src/list-node.mjs';
+
+describe('ListNode', () => {
+  it('constructor', () => {
+    expect(new ListNode().val).toEqual(0);
+    expect(new ListNode().next).toEqual(null);
+    expect(new ListNode(123).val).toEqual(123);
+    expect(new ListNode(123).next).toEqual(null);
+    expect(new ListNode(123, 'next').next).toEqual('next');
+  });
+
+  it('toArr', () => {
+    expect(new ListNode().toArr()).toEqual([0]);
+    expect(new ListNode(123).toArr()).toEqual([123]);
+    expect(new ListNode(1, new ListNode(2)).toArr()).toEqual([1, 2]);
+  });
+
+  it('fromArr', () => {
+    expect(ListNode.fromArr([1, 2])).toEqual(new ListNode(1, new ListNode(2)));
+  });
+
+  it('both', () => {
+    const arr = [1, 2, 3, 4, 5];
+    expect(ListNode.fromArr(arr).toArr()).toEqual(arr);
+  });
+
+  it('cyclic reference', () => {
+    const node = ListNode.fromArr([1, 2]);
+    node.next.next = node;
+    expect(() => node.toArr()).toThrow(new Error('Cyclic reference detected'));
+  });
+});

package/src/list-node.mjs

@@ -0,0 +1,31 @@
+
+
+export class ListNode {
+  constructor(val = 0, next = null) {
+    this.val = val;
+    this.next = next;
+  }
+  
+  toArr() {
+    const ret = [];
+    let node = this;
+    const set = new Set();
+    while (node) {
+      if (set.has(node)) throw Error('Cyclic reference detected');
+      set.add(node);
+      ret.push(node.val);
+      node = node.next;
+    }
+    return ret;
+  }
+  
+  static fromArr(iter) {
+    const head = new ListNode;
+    let node = head;
+    for (let val of iter) {
+      node.next = new ListNode(val);
+      node = node.next;
+    }
+    return head.next;
+  }
+};