Exemplo n.º 1
0
        static void Main(string[] args)
        {
            var       x     = new DoublyLinkedList();
            Stopwatch timer = new Stopwatch();

            //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();

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

            Console.ReadLine();
        }