single and doubly lists

JavaScript/7-single.js

@@ -0,0 +1,64 @@
+
+const Node = (value, next = null) => ({
+  value,
+  next,
+});
+
+const LinkedList = () => {
+  const list = {
+    head: null,
+
+    append(value) {
+      if (!list.head) {
+        list.head = Node(value)
+      } else {
+        let node = list.head;
+        while (node.next) {
+          node = node.next;
+        }
+        node.next = Node(value);
+      }
+    },
+
+    remove(value) {
+      let prev = null;
+      let node = list.head;
+
+      while (node) {
+        if (node.value === value) {
+          if (node === list.head) {
+            list.head = node.next;
+          } else {
+            prev.next = node.next;
+          }
+        }
+        prev = node;
+        node = node.next;
+      }
+    },
+
+    [Symbol.iterator]: function* () {
+      let node = list.head;
+      while (node) {
+        yield node.value;
+        node = node.next;
+      }
+    }
+  };
+  return list;
+};
+
+// Usage
+
+const list = LinkedList();
+
+list.append(1);
+list.append(2);
+list.append(3);
+list.append(4);
+list.remove(3);
+
+for (item of list) {
+  console.log(item);
+}
+

JavaScript/8-doubly.js

@@ -0,0 +1,66 @@
+
+const Node = (value, prev = null, next = null) => ({
+  value,
+  prev,
+  next,
+});
+
+const DoublyLinkedList = () => {
+  const list = {
+    head: null,
+
+    append(value) {
+      if (!list.head) {
+        list.head = Node(value)
+      } else {
+        let node = list.head;
+        while (node.next) {
+          node = node.next;
+        }
+        node.next = Node(value, node);
+      }
+    },
+
+    remove(value) {
+      let node = list.head;
+
+      while (node) {
+        if (node.value === value) {
+          if (node === list.head) {
+            list.head = node.next;
+          } else {
+            node.prev.next = node.next;
+            if (node.next) {
+              node.next.prev = node.prev;
+            }
+          }
+        }
+        node = node.next;
+      }
+    },
+
+    [Symbol.iterator]: function* () {
+      let node = list.head;
+      while (node) {
+        yield node.value;
+        node = node.next;
+      }
+    }
+  };
+  return list;
+};
+
+// Usage
+
+const list = DoublyLinkedList();
+
+list.append(1);
+list.append(2);
+list.append(3);
+list.append(4);
+list.remove(3);
+
+for (item of list) {
+  console.log(item);
+}
+