public void HandleNullHeadSorted() { var list = new CircularLinkedList(); list.InsertSorted(1); var head = list.Head; Assert.IsNotNull(head); Assert.AreEqual(1, head.Value); }
public void FalseLinkedListOneItem() { var list = new CircularLinkedList(); var head = new Node { Value = 1 }; list.Head = head; Assert.IsFalse(list.Detect()); }
public void FalseLinkedListMultipleItems() { var list = new CircularLinkedList(); var second = new Node { Value = 2 }; var head = new Node { Value = 1, Next = second }; list.Head = head; Assert.IsFalse(list.Detect()); }
public void HandleValueInTheMiddle() { var list = new CircularLinkedList(); list.InsertSorted(1); list.InsertSorted(3); list.InsertSorted(2); var head = list.Head; Assert.IsNotNull(head); Assert.AreEqual(1, head.Value); var second = head.Next; Assert.IsNotNull(second); Assert.AreEqual(2, second.Value); var third = second.Next; Assert.IsNotNull(third); Assert.AreEqual(3, third.Value); var circular = third.Next; Assert.IsNotNull(circular); Assert.AreEqual(1, circular.Value); }
public void TrueSingleCircular() { var list = new CircularLinkedList(); list.InsertAtEnd(1); Assert.IsTrue(list.Detect()); }
public void TrueMultipleItemsCircular() { var list = new CircularLinkedList(); list.InsertAtEnd(1); list.InsertAtEnd(2); Assert.IsTrue(list.Detect()); }
public void TrueLoopAtTheEnd() { var list = new CircularLinkedList(); var third = new Node {Value = 3}; var second = new Node { Value = 2, Next = third }; var head = new Node { Value = 1, Next = second }; third.Next = second; list.Head = head; Assert.IsTrue(list.Detect()); }
public void InsertValueOnlyOne() { var list = new CircularLinkedList(); list.InsertAtEnd(1); list.InsertAtEnd(2); var head = list.Head; Assert.IsNotNull(head); Assert.AreEqual(1, head.Value); var next = head.Next; Assert.IsNotNull(next); Assert.AreEqual(2, next.Value); var circular = next.Next; Assert.IsNotNull(circular); Assert.AreEqual(1, circular.Value); }
public void FalseIfHeadNull() { var list = new CircularLinkedList(); Assert.IsFalse(list.Detect()); }
public void HandleValueSmallerThanHead() { var list = new CircularLinkedList(); list.InsertSorted(5); list.InsertSorted(2); var head = list.Head; Assert.IsNotNull(head); Assert.AreEqual(2, head.Value); var next = head.Next; Assert.IsNotNull(next); Assert.AreEqual(5, next.Value); var circular = next.Next; Assert.IsNotNull(circular); Assert.AreEqual(2, circular.Value); }