Create single-linked-node.js

lightningtgc · lightningtgc · commit 7fe5cca8434e · 2015-06-05T17:34:45.000+08:00
diff --git a/single-linked-node.js b/single-linked-node.js
@@ -0,0 +1,42 @@
+var SinglyLinkedList = function(){}
+
+SinglyLinkedList.prototype = {
+  addBottom: function(node) {
+    if (this.head == undefined) return this.head = node;
+    var currentNode = this.head;
+    while(currentNode.next !== undefined) {
+      currentNode = currentNode.next;
+    }
+    currentNode.next = node;
+  },
+
+  find: function(data) {
+    var currentNode = this.head;
+    while(currentNode !== undefined) {
+      if(currentNode.data == data) return currentNode;
+      currentNode = currentNode.next;
+    }
+  },
+
+  addTop: function(node) {
+    if (this.head == undefined) return this.head = node;
+    node.next = this.head;
+    this.head = node;
+  },
+
+  remove: function(data) {
+    if (this.head.data == data) return this.head = this.head.next;
+    var prevNode = this.head;
+    var currentNode = this.head.next;
+    while(currentNode !== undefined) {
+      if(currentNode.data == data) {
+        prevNode.next = currentNode.next;
+        return currentNode.next = undefined;
+      }
+      prevNode = currentNode;
+      currentNode = currentNode.next;
+    }
+  }
+}
+
+module.exports = SinglyLinkedList;
