Merge pull request #26 from yeoshuheng/main

fix: linked list

Author: 4ndrelim

src/dataStructures/linkedList/LinkedList.java

@@ -312,11 +312,11 @@ public String toString() {
     }
     return ret;
   }
-  
+
   /**
    * Node class for linked list
    */
-  private static class Node<T> {
+  public static class Node<T> {
     T val;
     Node<T> next;
 
@@ -328,5 +328,5 @@ private Node(T val) {
     public String toString() {
       return this.val.toString();
     }
-  } 
+  }
 }

test/dataStructures/linkedList/LinkedListTest.java

@@ -3,6 +3,7 @@
 import org.junit.Assert;
 import org.junit.Test;
 import src.dataStructures.linkedList.LinkedList;
+import src.dataStructures.linkedList.LinkedList.Node;
 
 public class LinkedListTest {
     @Test
@@ -35,12 +36,18 @@ public void testSearchAndGet() {
         ll.insert(7, 6);
         ll.insert(6, 6);
 
-        Integer test1 = ll.search(4);
+        Node<Integer> test1 = ll.get(4);
         Assert.assertEquals("4", test1.toString());
 
-        Integer test2 = ll.search(3);
+        Node<Integer> test2 = ll.get(3);
         Assert.assertEquals("3", test2.toString());
 
+        Integer test3 = ll.search(4);
+        Assert.assertEquals("4", test3.toString());
+
+        Integer test4 = ll.search(3);
+        Assert.assertEquals("3", test4.toString());
+
         Assert.assertEquals("0 1 2 3 4 5 6 7 ", ll.toString());
     }