public void RemoveKthFromLastTest() { var list = new SinglyLinkedList <int>(); for (var i = 0; i < 10; i++) { list.InsertFirst(i); } var ctcliListExamples = new CtCiList(); var modifiedList = ctcliListExamples.RemoveKthFromLast(list, 4); Assert.AreEqual(modifiedList.Length, 9); }
public void PalindromeListTest() { var list1 = new SinglyLinkedList <int>(); for (var i = 0; i < 4; i++) { list1.InsertFirst(i); //if(i != 0) list1.InsertLast(i); } var ctcliListExamples = new CtCiList(); Assert.IsTrue(ctcliListExamples.IsListPalindrome(list1)); }
public void PartitionListTest() { var list = new SinglyLinkedList <int>(); var nums = new[] { 3, 5, 8, 5, 10, 2, 1 }; foreach (var num in nums) { list.InsertLast(num); } var ctcliListExamples = new CtCiList(); var modifiedList = ctcliListExamples.PartitionList(list, 8); Assert.AreNotEqual(modifiedList.Tail.Data, 1); }
public void RemoveMiddle() { var list = new SinglyLinkedList <int>(); for (var i = 0; i < 10; i++) { list.InsertFirst(i); } var ctcliListExamples = new CtCiList(); var modifiedList = ctcliListExamples.RemoveMiddleNode(list, list.Head.Next.Next.Next.Next.Next.Next); Assert.AreEqual(modifiedList.Length, 9); Assert.AreEqual(modifiedList.Head.Next.Next.Next.Next.Next.Next.Data, 2); }
public void RemoveDuplicatesTest() { var list = new SinglyLinkedList <int>(); for (var i = 0; i < 10; i++) { list.InsertFirst(i); list.InsertLast(i); } var ctcliListExamples = new CtCiList(); var modifiedList = ctcliListExamples.RemoveDuplicateNodes(list); Assert.AreEqual(modifiedList.Length, 10); Assert.AreEqual(modifiedList.Tail.Data, 0); }
public void SumListsTest() { var list1 = new SinglyLinkedList <int>(); var list2 = new SinglyLinkedList <int>(); var nums = new[] { 3, 5, 8 }; foreach (var num in nums) { list1.InsertLast(num); list2.InsertFirst(num); } var ctcliListExamples = new CtCiList(); var modifiedList = ctcliListExamples.SumLists(list1.Head, list2.Head); Assert.AreEqual(modifiedList.Tail.Data, 1); }