Update LinkedList prepend pseudocode and append test (trekhleb#188)

hanhdt · trekhleb · commit 002d32a8cd6d · 2018-08-30T08:43:21.000+03:00
* Add LinkedList test

* Add pseudocode for LinkedList prepend
diff --git a/src/data-structures/linked-list/README.md b/src/data-structures/linked-list/README.md
@@ -37,7 +37,20 @@ Add(value)
   end if
 end Add
 ```
-    
+
+```text
+Prepend(value)
+ Pre: value is the value to add to the list
+ Post: value has been placed at the head of the list
+ n ← node(value)
+ n.next ← head
+ head ← n
+ if tail = ø
+   tail ← n
+ end
+end Prepend
+```
+
 ### Search
 
 ```text
diff --git a/src/data-structures/linked-list/__test__/LinkedList.test.js b/src/data-structures/linked-list/__test__/LinkedList.test.js
@@ -16,6 +16,7 @@ describe('LinkedList', () => {
     linkedList.append(2);
 
     expect(linkedList.toString()).toBe('1,2');
+    expect(linkedList.tail.next).toBeNull();
   });
 
   it('should prepend node to linked list', () => {
