/// <summary> /// Test finding the item at the back of the alinked list /// </summary> static void TestFindAtBackOfLinkedList() { UnsortedLinkedList <string> list = new UnsortedLinkedList <string>(); list.Add("Foxtrot"); list.Add("Echo"); list.Add("Delta"); Console.Write("TestFindAtBackOfLinkedList: "); LinkedListNode <string> actualNode = list.Find("Delta"); if (actualNode != null && actualNode.Value.Equals("Delta")) { Console.WriteLine("Passed"); } else { if (actualNode == null) { Console.WriteLine("FAILED!!! Expected: Delta Actual: null"); } else { Console.WriteLine("FAILED!!! Expected: Delta Actual: " + actualNode.Value); } } }
/// <summary> /// Test getting the count for an empty array /// </summary> static void TestCountEmptyLinkedList() { UnsortedLinkedList <string> list = new UnsortedLinkedList <string>(); Console.Write("TestCountEmptyLinkedList: "); if (list.Count == 0) { Console.WriteLine("Passed"); } else { Console.WriteLine("FAILED!!! Expected: 0 Actual: " + list.Count); } }
/// <summary> /// Test removing an item from an empty list /// </summary> static void TestRemoveFromEmptyLinkedList() { UnsortedLinkedList <string> list = new UnsortedLinkedList <string>(); Console.Write("TestRemoveFromEmptyLinkedList: "); if (!list.Remove("Foxtrot")) { Console.WriteLine("Passed"); } else { Console.WriteLine("FAILED!!! Expected: false Actual: true"); } }
/// <summary> /// Test removing an item not in the list /// </summary> static void TestRemoveItemNotInLinkedList() { UnsortedLinkedList <string> array = new UnsortedLinkedList <string>(); array.Add("Foxtrot"); Console.Write("TestRemoveItemNotInLinkedList: "); if (!array.Remove("Golf")) { Console.WriteLine("Passed"); } else { Console.WriteLine("FAILED!!! Expected: false Actual: true"); } }
/// <summary> /// Test finding the item in an empty list /// </summary> static void TestFindInEmptyLinkedList() { UnsortedLinkedList <string> list = new UnsortedLinkedList <string>(); Console.Write("TestFindInEmptyLinkedList: "); LinkedListNode <string> actualNode = list.Find("Foxtrot"); if (actualNode == null) { Console.WriteLine("Passed"); } else { Console.WriteLine("FAILED!!! Expected: null Actual: " + actualNode.Value); } }
/// <summary> /// Test clearing an empty linked list /// </summary> static void TestClearEmptyLinkedList() { UnsortedLinkedList <string> list = new UnsortedLinkedList <string>(); Console.Write("TestClearEmptyLinkedList: "); list.Clear(); if (list.Count == 0 && list.Head == null) { Console.WriteLine("Passed"); } else { Console.WriteLine("FAILED!!! Expected: 0 and null Actual: " + list.Count + " and " + list.Head); } }
/// <summary> /// Test adding an item to an empty linked list /// </summary> static void TestAddEmptyLinkedList() { LinkedList <string> list = new UnsortedLinkedList <string>(); list.Add("Foxtrot"); Console.Write("TestAddEmptyLinkedList: "); string liststring = list.ToString(); if (liststring.Equals("Foxtrot") && list.Count == 1) { Console.WriteLine("Passed"); } else { Console.WriteLine("FAILED!!! Expected: Foxtrot and 1 Actual: " + liststring + " and " + list.Count); } }
/// <summary> /// Test clearing a non-empty linked list /// </summary> static void TestClearNonemptyLinkedList() { UnsortedLinkedList <string> list = new UnsortedLinkedList <string>(); list.Add("Foxtrot"); list.Add("Echo"); list.Add("Delta"); list.Add("Charlie"); list.Add("Bravo"); list.Add("Alpha"); Console.Write("TestClearNonemptyLinkedList: "); list.Clear(); if (list.Count == 0 && list.Head == null) { Console.WriteLine("Passed"); } else { Console.WriteLine("FAILED!!! Expected: 0 and null Actual: " + list.Count + " and " + list.Head); } }
/// <summary> /// Test removing an item from the interior of the list /// </summary> static void TestRemoveItemFromInteriorOfLinkedList() { UnsortedLinkedList <string> list = new UnsortedLinkedList <string>(); list.Add("Foxtrot"); list.Add("Echo"); list.Add("Delta"); Console.Write("TestRemoveItemInteriorOfLinkedList: "); bool removed = list.Remove("Echo"); string listString = list.ToString(); if (removed && listString.Equals("Delta,Foxtrot") && list.Count == 2) { Console.WriteLine("Passed"); } else { Console.WriteLine("FAILED!!! Expected: Delta,Foxtrot and 2 Actual: " + listString + " and " + list.Count); } }