add tests for linkedList

Author: amejiarosario

jasmine-runner.js

@@ -5,5 +5,5 @@ var jrunner = new Jasmine();
 // jrunner.configureDefaultReporter({print: noop});    // jasmine < 2.4.1, remove default reporter logs
 jrunner.env.clearReporters();                       // jasmine >= 2.5.2, remove default reporter logs
 jrunner.addReporter(new SpecReporter());            // add jasmine-spec-reporter
-jrunner.loadConfigFile();                           // load jasmine.json configuration
+jrunner.loadConfigFile('jasmine.json');                           // load jasmine.json configuration
 jrunner.execute();

spec/support/jasmine.json renamed to jasmine.json

@@ -15,7 +15,7 @@
     "mocha": "3.2.0"
   },
   "scripts": {
-    "test": "node jasmine-runner.js"
+    "test": "jasmine JASMINE_CONFIG_PATH=jasmine.json # node jasmine-runner.js"
   },
   "keywords": [],
   "author": "",

package.json

@@ -1,9 +1,12 @@
 const Node = require('./node');
-
+/**
+ * Singly LinkedList data structure
+ */
 class LinkedList {
   constructor() {
     this.head = null;
     this.tail = null;
+    this.length = 0;
   }
 
   /**
@@ -19,6 +22,7 @@ class LinkedList {
       this.head = node;
     }
     this.tail = node;
+    this.length++;
     return node;
   }
 
@@ -34,6 +38,7 @@ class LinkedList {
       this.tail = node;
     }
     this.head = node;
+    this.length++;
     return node;
   }
 
@@ -71,6 +76,10 @@ class LinkedList {
     }
     return data.join(' -> ');
   }
+
+  size() {
+    return this.length;
+  }
 }
 
 function test() {

src/linked-list/linkedlist.js

@@ -1,16 +1,29 @@
-const assert = require('assert');
 const LinkedList = require('./linkedlist');
 
 describe('LinkedList', function () {
+
   describe('.addLast', function () {
-    it('should add elements to the tail', function () {
+
+    it('should add elements to the tail and count size', function () {
       const list = new LinkedList();
-      list.add(1);
-      list.add(2);
-      list.add(3);
-      list.add(4);
+      list.addLast(1);
+      list.addLast(2);
+      list.addLast(3);
+      list.addLast(4);
 
       expect(list.toString()).toEqual('1 -> 2 -> 3 -> 4');
+      expect(list.size()).toBe(4);
     });
+
+    it('should add elements to the head and count size', function () {
+      const list = new LinkedList();
+      list.addFirst(1);
+      list.addFirst(2);
+      list.addFirst(3);
+      list.addFirst(4);
+
+      expect(list.toString()).toEqual('4 -> 3 -> 2 -> 1');
+      expect(list.size()).toBe(4);
+    })
   });
 });

src/linked-list/linkedlist.spec.js

@@ -0,0 +1,32 @@
+const LinkedList = require('./linkedlist');
+
+LinkedList.prototype.isPalindrome = function() {
+  const queue = [];
+  let i1 = this.head;
+  let i2 = this.head;
+
+  if(this.size() === 1) {
+    return true;
+  }
+
+  queue.push(i1.data);
+
+  // collect element up to the middle
+  while(i2.next.next) {
+    i1 = i1.next;
+    i2 = i2.next.next;
+    if(i2.next) { queue.push(i1.data); }
+  }
+
+  // compare they are the same as the second half
+  while(i1.next) {
+    i1 = i1.next;
+    if(queue.pop() !== i1.data) {
+      return false;
+    }
+  }
+
+  return true;
+};
+
+module.exports = LinkedList;

src/linked-list/palindrome.js

@@ -0,0 +1,14 @@
+const LinkedList = require('./palindrome');
+
+describe('LinkedList: isPalindrome', function () {
+  let list;
+
+  beforeEach(function () {
+    list = new LinkedList();
+  });
+
+  it('should pass', function () {
+    list.addLast('a');
+    expect(list.isPalindrome()).toBe(true);
+  });
+});

src/linked-list/palindrome.spec.js

@@ -0,0 +1,9 @@
+{
+  "files": [
+    "src/**/*.js"
+  ],
+
+  "tests": [
+    "src/**/*[sS]pec.js"
+  ]
+}