1 files changed, 232 insertions, 0 deletions
diff --git a/labs/lab04_recurionll/RecursionLLTester.java b/labs/lab04_recurionll/RecursionLLTester.java
new file mode 100644
index 0000000..e93ef3d
--- /dev/null
+++ b/labs/lab04_recurionll/RecursionLLTester.java
@@ -0,0 +1,232 @@
+import java.util.Random;
+
+
+public class RecursionLLTester
+{
+	public static void main(String[] args)
+	{
+		RecursionLinkedList rll = new RecursionLinkedList();
+		int point = 0;
+		boolean isError = false;
+		
+		System.out.println("Create an empty RecursionLinkedList named rll.");
+		
+		System.out.print("Test the method contains() on an empty RecursionLinkedList: ");
+		if(rll.contains(5) != false)
+		{
+			System.out.println("FAIL");
+			System.out.println("Nothing is added into RecursionLinkedList rll.");
+			System.out.println("rll.contains(5) should return 0.");
+			System.out.println("But your rll.contains(5) returns " + rll.contains(5) + ".");
+		}
+		else
+		{
+			System.out.println("PASS");
+			point++;
+		}
+
+		System.out.print("Test the method getFrequencyOf() on an empty RecursionLinkedList: ");
+		if(rll.getFrequencyOf(5) != 0)
+		{
+			System.out.println("FAIL");
+			System.out.println("Nothing is added into RecursionLinkedList rll.");
+			System.out.println("rll.getFrequencyOf(5) should return 0.");
+			System.out.println("But your rll.getFrequencyOf(5) returns " + rll.getFrequencyOf(5) + ".");
+		}
+		else
+		{
+			System.out.println("PASS");
+			point++;
+		}
+		
+		Random rand = new Random();
+		int num = 20;
+		int[] array = new int[5];
+		for(int i = 0; i < 5; i++)
+		{
+			array[i] = 0;
+		}
+		
+		System.out.println("Add the following integer into rll:");
+		String s = "]";
+		
+		for(int i = 0; i < num  - 1; i++)
+		{
+			int temp = rand.nextInt(5);
+			System.out.print(temp + " ");
+			s = "," + temp + s;
+			array[temp]++;
+			rll.add(temp);
+		}
+		int temp = rand.nextInt(5);
+		System.out.println(temp);
+		s = "[" + temp + s;
+		array[temp]++;
+		rll.add(temp);
+		
+		
+		System.out.println("\nTest the method contains() on a non-empty RecursionLinkedList");
+		System.out.print("  - Test rll.contains(-1): ");
+		if(rll.contains(-1) != false)
+		{
+			System.out.println("FAIL");
+			System.out.println("No -1 has been added into the RecursionLinkedList rll.");
+			System.out.println("rll.contains(-1) should return 0.");
+			System.out.println("But your rll.contains(-1) returns " + rll.contains(-1));
+		}
+		else
+		{
+			System.out.println("PASS");
+			point++;
+		}
+		
+		for(int i = 0; i < 5; i++)
+		{
+			System.out.print("  - Test rll.contains(" + i + "): ");
+			if(rll.contains(i) != (array[i] != 0))
+			{
+				System.out.println("FAIL");
+				System.out.println("There are " + array[i] + " in RecursiveLinkedList rll.");
+				System.out.println("rll.contains(" + i + ") should return " + (array[i] != 0));
+				System.out.println("But your rll.contains(" + i + ") returns " + rll.contains(i));
+				isError = true;
+			}
+			else
+			{
+				System.out.println("PASS");
+			}
+		}
+		
+		if(!isError)
+		{
+			point++;
+			isError = false;
+		}
+
+		System.out.print("  - Test rll.contains(5): ");
+		if(rll.contains(5) != false)
+		{
+			System.out.println("FAIL");
+			System.out.println("No 5 has been added into the RecursionLinkedList rll.");
+			System.out.println("rll.contains(5) should return 0.");
+			System.out.println("But your rll.contains(5) returns " + rll.contains(5));
+		}
+		else
+		{
+			System.out.println("PASS");
+			point++;
+		}
+		
+		System.out.println("Test the method getFrequencyOf() on a non-empty RecursionLinkedList");
+		System.out.print("  - Test rll.getFrequencyOf(-1): ");
+		if(rll.getFrequencyOf(-1) != 0)
+		{
+			System.out.println("FAIL");
+			System.out.println("No -1 has been added into the RecursionLinkedList rll.");
+			System.out.println("rll.getFrequencyOf(-1) should return 0.");
+			System.out.println("But your rll.getFrequencyOf(-1) returns " + rll.getFrequencyOf(-1));
+		}
+		else
+		{
+			System.out.println("PASS");
+			point++;
+		}
+		
+		for(int i = 0; i < 5; i++)
+		{
+			System.out.print("  - Test rll.getFrequencyOf(" + i + "): ");
+			if(rll.getFrequencyOf(i) != array[i])
+			{
+				System.out.println("FAIL");
+				System.out.println(i + " has been added to the RecursionLinkedList " + array[i] + " times.");
+				System.out.println("rll.getFrequencyOf(" + i + ") should return " + array[i] + ".");
+				System.out.println("But your rll.getFrequencyOf(" + i + ") returns " + rll.getFrequencyOf(i));
+				isError = true;
+			}
+			else
+			{
+				System.out.println("PASS");
+			}
+		}
+		
+		if(!isError)
+		{
+			point++;
+			isError = false;
+		}
+
+		System.out.print("  - Test rll.getFrequencyOf(5): ");
+		if(rll.getFrequencyOf(5) != 0)
+		{
+			System.out.println("FAIL");
+			System.out.println("No 5 has been added into the RecursionLinkedList rll.");
+			System.out.println("rll.getFrequencyOf(5) should return 0.");
+			System.out.println("But your rll.getFrequencyOf(5) returns " + rll.getFrequencyOf(5));
+		}
+		else
+		{
+			System.out.println("PASS");
+			point++;
+		}
+		
+		System.out.print("Test the method toString(): ");
+		if(!s.equals(rll.toString()))
+		{
+			System.out.println("FAIL");
+			System.out.println("rll.toString() should return the string \"" + s + "\".");
+			System.out.println("But your rll.toString() returns the string \"" + rll.toString() + "\".");
+		}
+		else
+		{
+			System.out.println("PASS");
+			point++;
+		}
+		
+		
+		System.out.println("Test the method getIndexOf()");
+		System.out.println("Currently the rll is " + rll + ".");
+
+		String[] str = rll.toString().split(",");
+		str[0] = str[0].substring(1);
+		str[str.length - 1] = str[str.length - 1].substring(0, 1);
+		
+		for(int i = -1; i <= 5; i++)
+		{
+			System.out.print("Test the method getIndexOf(" + i + "): ");
+			if(getIndex(str,i) != rll.getIndexOf(i))
+			{
+				System.out.println("FAIL");
+				System.out.println("The index of " + i + " should be " + getIndex(str,i) + ".");
+				System.out.println("But your rll.getIndexOf(" + i + ") returns " + rll.getIndexOf(i) + ".");
+				isError = true;
+			}
+			else
+			{
+				System.out.println("PASS");
+			}
+		}
+		
+		if(!isError)
+		{
+			point++;
+			isError = false;
+		}
+
+		System.out.println("Your current point is " + point + ".");
+	}
+	
+	public static int getIndex(String[] str, int s)
+	{
+		int result = -1;
+				
+		for(int i = 0; i < str.length; i++)
+		{
+			if(s == Integer.parseInt(str[i]))
+			{
+				return i;
+			}
+		}
+		
+		return result;
+	}
+}