/// <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 adding an item to a nonempty linked list /// </summary> static void TestAddNonemptyLinkedList() { UnsortedLinkedList <string> list = new UnsortedLinkedList <string>(); list.Add("Foxtrot"); list.Add("Echo"); Console.Write("TestAddNonemptyLinkedList: "); string liststring = list.ToString(); if (liststring.Equals("Echo,Foxtrot") && list.Count == 2) { Console.WriteLine("Passed"); } else { Console.WriteLine("FAILED!!! Expected: Echo,Foxtrot and 2 Actual: " + liststring + " and " + list.Count); } }
/// <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); } }
/// <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 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); } }