feat: add LinkedList find / toString convenience methods (#51)

wowserhq · Apr 9, 2024 · 98efeea · 98efeea
1 parent 84bea0a
commit 98efeea
Showing 1 changed file with 17 additions and 0 deletions.
diff --git a/src/utils/datastructures/LinkedList.ts b/src/utils/datastructures/LinkedList.ts
@@ -48,6 +48,15 @@ class LinkedList<T> {
     this.linkToTail(entity);
   }
 
+  find(predicate: (entity: T) => boolean): T | null {
+    for (const entity of this) {
+      if (predicate(entity)) {
+        return entity;
+      }
+    }
+    return null;
+  }
+
   isLinked(entity: T) {
     return this.linkFor(entity).isLinked;
   }
@@ -98,6 +107,14 @@ class LinkedList<T> {
     }
   }
 
+  toString(callback: (entity: T) => string) {
+    const result = [];
+    for (const entity of this) {
+      result.push(callback(entity));
+    }
+    return `[${result.join(', ')}]`;
+  }
+
   unlink(entity: T) {
     return this.linkFor(entity).unlink();
   }