Add patched linked list example

Author: tshemsedinov

JavaScript/1-simple.js

@@ -0,0 +1,52 @@
+'use strict';
+
+class Node {
+  constructor(list, data) {
+    this.list = list;
+    this.data = data;
+    this.prev = null;
+    this.next = null;
+  }
+}
+
+class List {
+  constructor() {
+    this.first = null;
+    this.last = null;
+    this.length = 0;
+  }
+
+  push(data) {
+    const node = new Node(this, data);
+    node.prev = this.last;
+    if (this.length === 0) this.first = node;
+    else this.last.next = node;
+    this.last = node;
+    this.length++;
+    return node;
+  }
+
+  pop() {
+    if (this.length === 0) return null;
+    const node = this.last;
+    this.last = node.prev;
+    node.list = null;
+    node.prev = null;
+    node.next = null;
+    this.length--;
+    return node.data;
+  }
+}
+
+// Usage
+
+const list = new List();
+list.push({ name: 'first' });
+list.push({ name: 'second' });
+list.push({ name: 'third' });
+
+list.last.prev.prev = list.last.prev;
+
+console.dir(list.pop());
+console.dir(list.pop());
+console.dir(list.pop());