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