static void Main(string[] args)
{
var x = new SinglyLinkedList();
var timer = new Stopwatch();
//timer.Start();
//x.AddToHead(new Node(5));
//timer.Stop();
//Console.WriteLine(timer.Elapsed);
//timer.Reset();
//x.AddToHead(new Node(3));
//timer.Start();
//x.AddToHead(new Node(1));
//timer.Stop();
//Console.WriteLine(timer.Elapsed);
//timer.Reset();
//x.PrintNodes();
//x.AddToHead(new Node(4));
//x.PrintNodes();
//var timer = new Stopwatch();
//timer.Start();
//for (int y = 0; y < 1; y++)
//{
// x.AddToHead(new Node(y));
//}
//timer.Stop();
//Console.WriteLine(timer.Elapsed);
//timer.Reset();
//timer.Start();
//for (int y = 0; y < 3; y++)
//{
// x.AddToHead(new Node(y));
//}
//timer.Stop();
//Console.WriteLine(timer.Elapsed);
//timer.Reset();
//timer.Start();
//for (int y = 0; y < 5; y++)
//{
// x.AddToHead(new Node(y));
//}
//timer.Stop();
//Console.WriteLine(timer.Elapsed);
//timer.Reset();
//timer.Start();
//for (int y = 0; y < 10; y++)
//{
// x.AddToHead(new Node(y));
//}
//timer.Stop();
//Console.WriteLine(timer.Elapsed);
//timer.Reset();
//timer.Start();
//for (int y = 0; y < 100; y++)
//{
// x.AddToHead(new Node(y));
//}
//timer.Stop();
//Console.WriteLine(timer.Elapsed);
//timer.Reset();
//timer.Start();
//for (int y = 0; y < 1000; y++)
//{
// x.AddToHead(new Node(y));
//}
//timer.Stop();
//Console.WriteLine(timer.Elapsed);
//timer.Reset();
//x = new SinglyLinkedList();
//x.AddToTail(new Node(5));
//x.AddToTail(new Node(3));
//x.AddToTail(new Node(1));
//x.PrintNodes();
//Console.WriteLine();
//x = new SinglyLinkedList();
//timer.Start();
//for (int y = 0; y < 1; y++)
//{
// x.AddToTail(new Node(y));
//}
//timer.Stop();
//Console.WriteLine(timer.Elapsed);
//timer.Reset();
//timer.Start();
//for (int y = 0; y < 3; y++)
//{
// x.AddToTail(new Node(y));
//}
//timer.Stop();
//Console.WriteLine(timer.Elapsed);
//timer.Reset();
//timer.Start();
//for (int y = 0; y < 5; y++)
//{
// x.AddToTail(new Node(y));
//}
//timer.Stop();
//Console.WriteLine(timer.Elapsed);
//timer.Reset();
//timer.Start();
//for (int y = 0; y < 10; y++)
//{
// x.AddToTail(new Node(y));
//}
//timer.Stop();
//Console.WriteLine(timer.Elapsed);
//timer.Reset();
//timer.Start();
//for (int y = 0; y < 100; y++)
//{
// x.AddToTail(new Node(y));
//}
//timer.Stop();
//Console.WriteLine(timer.Elapsed);
//timer.Reset();
//timer.Start();
//for (int y = 0; y < 1000; y++)
//{
// x.AddToTail(new Node(y));
//}
//timer.Stop();
//Console.WriteLine(timer.Elapsed);
//timer.Reset();
//Console.WriteLine();
//x = new SinglyLinkedList();
//for (int y = 0; y < 1; y++)
//{
// x.AddToHead(new Node(y));
//}
//timer.Start();
//for (int y = 0; y < 1; y++ )
//{
// x.DeleteFromHead();
//}
//timer.Stop();
//Console.WriteLine(timer.Elapsed);
//timer.Reset();
//for (int y = 0; y < 3; y++)
//{
// x.AddToHead(new Node(y));
//}
//timer.Start();
//for (int y = 0; y < 3; y++)
//{
// x.DeleteFromHead();
//}
//timer.Stop();
//Console.WriteLine(timer.Elapsed);
//timer.Reset();
//for (int y = 0; y < 5; y++)
//{
// x.AddToHead(new Node(y));
//}
//timer.Start();
//for (int y = 0; y < 5; y++)
//{
// x.DeleteFromHead();
//}
//timer.Stop();
//Console.WriteLine(timer.Elapsed);
//timer.Reset();
//for (int y = 0; y < 10; y++)
//{
// x.AddToHead(new Node(y));
//}
//timer.Start();
//for (int y = 0; y < 10; y++)
//{
// x.DeleteFromHead();
//}
//timer.Stop();
//Console.WriteLine(timer.Elapsed);
//timer.Reset();
//for (int y = 0; y < 100; y++)
//{
// x.AddToHead(new Node(y));
//}
//timer.Start();
//for (int y = 0; y < 100; y++)
//{
// x.DeleteFromHead();
//}
//timer.Stop();
//Console.WriteLine(timer.Elapsed);
//timer.Reset();
//for (int y = 0; y < 1000; y++)
//{
// x.AddToHead(new Node(y));
//}
//timer.Start();
//for (int y = 0; y < 1000; y++)
//{
// x.DeleteFromHead();
//}
//timer.Stop();
//Console.WriteLine(timer.Elapsed);
//timer.Reset();
//Console.WriteLine();
//x = new SinglyLinkedList();
//for (int y = 0; y < 1; y++)
//{
// x.AddToHead(new Node(y));
//}
//timer.Start();
//for (int y = 0; y < 1; y++)
//{
// x.DeleteFromTail();
//}
//timer.Stop();
//Console.WriteLine(timer.Elapsed);
//timer.Reset();
//for (int y = 0; y < 3; y++)
//{
// x.AddToHead(new Node(y));
//}
//timer.Start();
//for (int y = 0; y < 3; y++)
//{
// x.DeleteFromTail();
//}
//timer.Stop();
//Console.WriteLine(timer.Elapsed);
//timer.Reset();
//for (int y = 0; y < 5; y++)
//{
// x.AddToHead(new Node(y));
//}
//timer.Start();
//for (int y = 0; y < 5; y++)
//{
// x.DeleteFromTail();
//}
//timer.Stop();
//Console.WriteLine(timer.Elapsed);
//timer.Reset();
//for (int y = 0; y < 10; y++)
//{
// x.AddToHead(new Node(y));
//}
//timer.Start();
//for (int y = 0; y < 10; y++)
//{
// x.DeleteFromTail();
//}
//timer.Stop();
//Console.WriteLine(timer.Elapsed);
//timer.Reset();
//for (int y = 0; y < 100; y++)
//{
// x.AddToHead(new Node(y));
//}
//timer.Start();
//for (int y = 0; y < 100; y++)
//{
// x.DeleteFromTail();
//}
//timer.Stop();
//Console.WriteLine(timer.Elapsed);
//timer.Reset();
//for (int y = 0; y < 1000; y++)
//{
// x.AddToHead(new Node(y));
//}
//timer.Start();
//for (int y = 0; y < 1000; y++)
//{
// x.DeleteFromTail();
//}
//timer.Stop();
//Console.WriteLine(timer.Elapsed);
//timer.Reset();
for (int y = 0; y < 1; y++)
{
x.AddToHead(new Node(y));
}
timer.Start();
for (int y = 0; y < 1; y++)
{
x.Delete(y);
}
timer.Stop();
Console.WriteLine(timer.Elapsed);
timer.Reset();
for (int y = 0; y < 3; y++)
{
x.AddToHead(new Node(y));
}
timer.Start();
for (int y = 0; y < 3; y++)
{
x.Delete(y);
}
timer.Stop();
Console.WriteLine(timer.Elapsed);
timer.Reset();
for (int y = 0; y < 5; y++)
{
x.AddToHead(new Node(y));
}
timer.Start();
for (int y = 0; y < 5; y++)
{
x.Delete(y);
}
timer.Stop();
Console.WriteLine(timer.Elapsed);
timer.Reset();
for (int y = 0; y < 10; y++)
{
x.AddToHead(new Node(y));
}
timer.Start();
for (int y = 0; y < 10; y++)
{
x.Delete(y);
}
timer.Stop();
Console.WriteLine(timer.Elapsed);
timer.Reset();
for (int y = 0; y < 100; y++)
{
x.AddToHead(new Node(y));
}
timer.Start();
for (int y = 0; y < 100; y++)
{
x.Delete(y);
}
timer.Stop();
Console.WriteLine(timer.Elapsed);
timer.Reset();
for (int y = 0; y < 1000; y++)
{
x.AddToHead(new Node(y));
}
timer.Start();
for (int y = 0; y < 1000; y++)
{
x.Delete(y);
}
timer.Stop();
Console.WriteLine(timer.Elapsed);
timer.Reset();
Console.ReadLine();
}
static void Main(string[] args)
{
SinglyLinkedList test = new SinglyLinkedList();
Console.WriteLine("Test: ");
test.AddFirst(10);
test.AddFirst(20);
test.AddFirst(30);
test.AddFirst(40);
Console.WriteLine("Singly Linked List After: AddFirst(10), AddFirst(20), AddFirst(30), AddFirst(40)");
test.Print();
Console.WriteLine();
test.AddLast(50);
test.AddLast(60);
Console.WriteLine("Singly Linked List After: AddLast(50), AddLast(60)");
test.Print();
Console.WriteLine();
test.Append(70);
Console.WriteLine("Singly Linked List After: Append(70)");
test.Print();
Console.WriteLine();
test.DeleteFirst();
test.DeleteFirst();
Console.WriteLine("Singly Linked List After: DeleteFirst() Twice");
test.Print();
Console.WriteLine();
test.DeleteLast();
Console.WriteLine("Singly Linked List After: DeleteLast()");
test.Print();
Console.WriteLine();
test.Insert(4, 3);
test.Insert(5, 1);
Console.WriteLine("Singly Linked List After: Insert(4,3), Insert(5,1)");
test.Print();
Console.WriteLine();
test.Delete(2);
test.Delete(3);
Console.WriteLine("Singly Linked List After: Delete(2), Delete(3)");
test.Print();
Console.WriteLine();
Console.WriteLine();
Console.WriteLine("Error Test: ");
Console.WriteLine("No Values Have Been Inserted Into Linked List");
Console.WriteLine();
SinglyLinkedList error = new SinglyLinkedList();
Console.WriteLine("Singly Linked List Error Message After: Print()");
Console.WriteLine();
error.Print();
Console.WriteLine();
Console.WriteLine("Singly Linked List Error Message After: DeleteFirst()");
Console.WriteLine();
error.DeleteFirst();
Console.WriteLine();
Console.WriteLine("Singly Linked List Error Message After: DeleteLast()");
Console.WriteLine();
error.DeleteLast();
Console.WriteLine();
Console.WriteLine("Singly Linked List After Insert(27, 0) With No Values In List");
Console.WriteLine();
Console.WriteLine("AddFirst() Will Be Called Instead: ");
Console.WriteLine();
error.Insert(27, 0);
error.Print();
Console.WriteLine();
Console.WriteLine();
Console.WriteLine("Singly Linked List Error Message After Delete() Called Twice");
Console.WriteLine();
error.Delete(0);
error.Print();
error.Delete(0);
}
