Add doublyLinkedLists.js

rainyjune · rainyjune · commit 326c72cb2c3b · 2016-04-16T09:24:33.000+08:00
diff --git a/Chapter6/doublyLinkedLists.js b/Chapter6/doublyLinkedLists.js
@@ -0,0 +1,37 @@
+function Node(element) {
+  this.element = element;
+  this.previous = null;
+  this.next = null;
+}
+
+function LList() {
+  this.head = new Node("head");
+  this.find = find;
+  this.insert = insert;
+  this.display = display;
+}
+
+function find(item) {
+  var currNode = this.head;
+  while(currNode.element != item) {
+    currNode = currNode.next;
+  }
+  return currNode;
+}
+
+function insert(newElement, item) {
+  var newNode = new Node(newElement);
+  var current = this.find(item);
+  newNode.next = current.next;
+  newNode.previous = current;
+  current.next = newNode;
+}
+
+function display() {
+  var currNode = this.head;
+  while(currNode.next != null) {
+    console.log("Current:", currNode.next.element, " previous:", currNode.next.previous, " next:", currNode.next.next);
+    currNode = currNode.next;
+  }
+}
+
diff --git a/Chapter6/test.html b/Chapter6/test.html
@@ -0,0 +1,17 @@
+<!DOCTYPE html>
+<html>
+  <head>
+    <meta charset="utf-8" />
+    <title>test</title>
+  </head>
+  <body>
+    <script src="doublyLinkedLists.js"></script>
+    <script>
+      var list = new LList();
+      list.insert("First", "head");
+      list.insert("Second", "First");
+      list.insert("Third", "Second");
+      list.display();
+    </script>
+  </body>
+</html>
