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);
}
