Merge pull request #3750 from Nickx58/patch-4

Create linked_list.js

Author: arnavb

code/data_structures/src/linked_list/linked_list.js

@@ -0,0 +1,71 @@
+class LinkedList {
+    constructor(value) {
+        this.head = null;
+        this.length = 0;
+        this.addToHead(value);
+    }
+    
+    addToHead(value) {
+        const newNode = { value };
+        newNode.next = this.head;
+        this.head = newNode;
+        this.length++;
+        return this;
+    }
+    
+    removeFromHead() {
+        if (this.length === 0) {
+            return undefined;
+        }
+        
+        const value = this.head.value;
+        this.head = this.head.next;
+        this.length--;
+        
+        return value;
+    }
+    
+    find(val) {
+        let thisNode = this.head;
+        
+        while(thisNode) {
+            if(thisNode.value === val) {
+                return thisNode;
+            }
+            
+            thisNode = thisNode.next;
+        }
+        
+        return thisNode;
+    }
+    
+    remove(val) {
+        if(this.length === 0) {
+            return undefined;
+        }
+        
+        if (this.head.value === val) {
+            return this.removeFromHead();
+        }
+        
+        let previousNode = this.head;
+        let thisNode = previousNode.next;
+        
+        while(thisNode) {
+            if(thisNode.value === val) {
+                break;
+            }
+            
+            previousNode = thisNode;
+            thisNode = thisNode.next;
+        }
+        
+        if (thisNode === null) {
+            return undefined;
+        }
+        
+        previousNode.next = thisNode.next;
+        this.length--;
+        return this;
+    }
+}