private void CompareList(List <int> _list, ZLinkedList <int> _linkedList)
{
Assert.AreEqual(_list.Count, _linkedList.Count);
Assert.AreEqual(_list[0], _linkedList.Head.Value);
Assert.AreEqual(_list[_list.Count - 1], _linkedList.Tail.Value);
CollectionAssert.AreEqual(_list, _linkedList.ToList());
}
public void ZLinkedListTestClear()
{
ZLinkedList <int> linkedList = InitializeZLinkedList();
linkedList.Clear();
Assert.AreEqual(linkedList.Count, 0);
}
public void ZLinkedListTestSort()
{
ZLinkedList <int> linkedList = new ZLinkedList <int>();
List <int> _list = new List <int>()
{
3
};
linkedList.Add(3);
linkedList.Sort();
_list.Sort();
CompareList(_list, linkedList);
linkedList = new ZLinkedList <int>();
_list = new List <int>()
{
3, 2
};
linkedList.Add(3);
linkedList.Add(2);
linkedList.Sort();
_list.Sort();
CompareList(_list, linkedList);
linkedList = InitializeZLinkedList();
_list = new List <int>()
{
6, 5, 4, 3, 2, 1, 7, 8, 9, 10
};
linkedList.Sort();
_list.Sort();
CompareList(_list, linkedList);
}
public void ZLinkedListTestSearch()
{
ZLinkedList <int> linkedList = InitializeZLinkedList();
Assert.AreEqual(list.IndexOf(6), linkedList.Search(6));
Assert.AreEqual(list.IndexOf(2), linkedList.Search(2));
Assert.AreEqual(list.IndexOf(10), linkedList.Search(10));
}
public void ZLinkedListTestIndex()
{
ZLinkedList <int> linkedList = InitializeZLinkedList();
for (int i = 0; i < list.Count; i++)
{
Assert.AreEqual(list[i], linkedList[i]);
}
}
private ZLinkedList <int> InitializeZLinkedList()
{
ZLinkedList <int> linkedList = new ZLinkedList <int>();
for (int i = 0; i < list.Count; i++)
{
linkedList.Add(list[i]);
}
return(linkedList);
}
public void ZLinkedListTestReverse()
{
ZLinkedList <int> linkedList = InitializeZLinkedList();
List <int> _list = new List <int>()
{
6, 5, 4, 3, 2, 1, 7, 8, 9, 10
};
linkedList.Reverse();
_list.Reverse();
CompareList(_list, linkedList);
}
public void ZLinkedListTestFindStartOfLoop()
{
ZLinkedList <int> linkedList = InitializeZLinkedList();
ZLinkedListNode <int> node = linkedList.FindStartOfLoop();
Assert.IsNull(node);
linkedList.Tail.NextNode = linkedList.Head;
node = linkedList.FindStartOfLoop();
Assert.AreSame(linkedList.Head, node);
linkedList.Tail.NextNode = linkedList.Head.NextNode.NextNode;
node = linkedList.FindStartOfLoop();
Assert.AreSame(linkedList.Head.NextNode.NextNode, node);
}
public void ZLinkedListTestInsert()
{
ZLinkedList <int> linkedList = InitializeZLinkedList();
List <int> _list = new List <int>()
{
6, 5, 4, 3, 2, 1, 7, 8, 9, 10
};
linkedList.Insert(5, 11);
_list.Insert(1, 11);
CompareList(_list, linkedList);
linkedList.Insert(6, 12);
_list.Insert(0, 12);
CompareList(_list, linkedList);
linkedList.Insert(10, 13);
_list.Insert(_list.Count - 1, 13);
CompareList(_list, linkedList);
}
public void ZLinkedListTestDelete()
{
ZLinkedList <int> linkedList = InitializeZLinkedList();
List <int> _list = new List <int>()
{
6, 5, 4, 3, 2, 1, 7, 8, 9, 10
};
linkedList.Delete(5);
_list.Remove(5);
CompareList(_list, linkedList);
linkedList.Delete(6);
_list.Remove(6);
CompareList(_list, linkedList);
linkedList.Delete(10);
_list.Remove(10);
CompareList(_list, linkedList);
}
public void ZLinkedListTestFindMiddle()
{
ZLinkedList <int> linkedList = new ZLinkedList <int>();
linkedList.Add(1);
Assert.AreEqual(1, linkedList.FindMiddle().Value);
linkedList.Add(2);
Assert.AreEqual(1, linkedList.FindMiddle().Value);
linkedList.Add(3);
Assert.AreEqual(2, linkedList.FindMiddle().Value);
linkedList.Add(4);
Assert.AreEqual(2, linkedList.FindMiddle().Value);
linkedList.Add(5);
Assert.AreEqual(3, linkedList.FindMiddle().Value);
linkedList.Add(6);
Assert.AreEqual(3, linkedList.FindMiddle().Value);
}
[Timeout(2000)] // Set Timeout in Milliseconds
public void ZLinkedListTestAdd()
{
ZLinkedList <int> linkedList = InitializeZLinkedList();
CompareList(list, linkedList);
}
