public void HasCycle_False_When_List_Length_2() { var list = new SingleLinkedListAlgo <string>("The", "Quick"); bool hasCycle = list.HasCycle(); Assert.False(hasCycle); }
public void FindMiddleNode() { var list = new SingleLinkedListAlgo <int>(1, 2, 3, 4, 5); ListNode <int> middleNode = list.FindMiddleNode(); Assert.True(middleNode.Value == 3); }
public void HasCycle_False() { var linkList = new SingleLinkedListAlgo <string>("The", "Quick", "Brown", "fox", "jumps", "over", "the", "lazy", "dog"); bool hasCycle = linkList.HasCycle(); Assert.False(hasCycle); }
public void Remove_2th_Node_From_End() { var list = new SingleLinkedListAlgo <int>(1, 2, 3, 4, 5); list.RemoveNthNodeFromEnd(2); PrintLinkedList(list); Assert.True(list.First.Next.Next.Next.Value == 5); }
public void Reverse_When_List_Is_Empty() { var list = new SingleLinkedListAlgo <string>(); list.Reverse(); PrintLinkedList(list); Assert.Null(list.First); }
public void Reverse_When_List_Has_Many_Elements() { var list = new SingleLinkedListAlgo <string>("The", "Quick", "Brown", "Fox", "jumps", "over", "the", "lazy", "dog"); list.Reverse(); PrintLinkedList(list); Assert.True(list.First.Value == "dog"); }
public void Merge() { var list1 = new SingleLinkedListAlgo <int>(1, 2, 4); var list2 = new SingleLinkedListAlgo <int>(1, 3, 4); var list3 = list1.Merge(list2); PrintLinkedList(list3); Assert.True(list1.First.Next.Next.Value == 2); }
public void HasCycle_True_When_List_Length_2() { var list = new SingleLinkedListAlgo <string>(); var firstNode = list.Insert(1, "The"); var secondNode = list.Insert(2, "Quick"); secondNode.Next = firstNode; bool hasCycle = list.HasCycle(); Assert.True(hasCycle); }
public void HasCycle_True() { var list = new SingleLinkedListAlgo <string>(); // 初始化一个具有环的链表 list.Insert(1, "The"); list.Insert(2, "Quick"); list.Insert(3, "Brown"); var fourthNode = list.Insert(4, "fox"); list.Insert(5, "jumps"); list.Insert(6, "over"); list.Insert(7, "the"); list.Insert(8, "lazy"); var last = list.Insert(9, "dog"); last.Next = fourthNode; bool hasCycle = list.HasCycle(); Assert.True(hasCycle); }