private static void DoubleLinkedListRemoveLast()
        {
            Console.WriteLine("Method Name : " + "DoubleLinkedListRemoveLast");
            CustomDoublyLinkedList <int> CustomDoublyLinkedList = new CustomDoublyLinkedList <int>();
            DoublyLinkedListNode <int>   node1 = new DoublyLinkedListNode <int>(1);

            CustomDoublyLinkedList.AddToLast(node1);
            DoublyLinkedListNode <int> node2 = new DoublyLinkedListNode <int>(2);

            CustomDoublyLinkedList.AddToLast(node2);
            DoublyLinkedListNode <int> node3 = new DoublyLinkedListNode <int>(3);

            CustomDoublyLinkedList.AddToLast(node3);
            DoublyLinkedListNode <int> node4 = new DoublyLinkedListNode <int>(4);

            CustomDoublyLinkedList.AddToLast(node4);
            CustomDoublyLinkedList.PrintLinkedList();
            Console.WriteLine("No of item in he list is  : " + CustomDoublyLinkedList.Count);
            Console.WriteLine("Removing first item from the list");
            CustomDoublyLinkedList.RemoveLast();
            CustomDoublyLinkedList.PrintLinkedList();
            Console.WriteLine("No of item in he list is  : " + CustomDoublyLinkedList.Count);

            CustomDoublyLinkedList.RemoveLast();
            CustomDoublyLinkedList.PrintLinkedList();
            Console.WriteLine("No of item in he list is  : " + CustomDoublyLinkedList.Count);


            CustomDoublyLinkedList.RemoveLast();
            CustomDoublyLinkedList.PrintLinkedList();
            Console.WriteLine("No of item in he list is  : " + CustomDoublyLinkedList.Count);


            CustomDoublyLinkedList.RemoveLast();
            CustomDoublyLinkedList.PrintLinkedList();
            Console.WriteLine("No of item in he list is  : " + CustomDoublyLinkedList.Count);


            CustomDoublyLinkedList.RemoveLast();
            CustomDoublyLinkedList.PrintLinkedList();
            Console.WriteLine("No of item in he list is  : " + CustomDoublyLinkedList.Count);
        }
        private static void DoubleLinkedListContains()
        {
            Console.WriteLine("Method Name : " + "DoubleLinkedListContains");
            CustomDoublyLinkedList <int> CustomDoublyLinkedList = new CustomDoublyLinkedList <int>();
            DoublyLinkedListNode <int>   node1 = new DoublyLinkedListNode <int>(1);

            CustomDoublyLinkedList.AddToLast(node1);
            DoublyLinkedListNode <int> node2 = new DoublyLinkedListNode <int>(2);

            CustomDoublyLinkedList.AddToLast(node2);
            DoublyLinkedListNode <int> node3 = new DoublyLinkedListNode <int>(3);

            CustomDoublyLinkedList.AddToLast(node3);
            DoublyLinkedListNode <int> node4 = new DoublyLinkedListNode <int>(4);

            CustomDoublyLinkedList.AddToLast(node4);
            CustomDoublyLinkedList.PrintLinkedList();
            Console.WriteLine("Does 1 exist in the list : " + CustomDoublyLinkedList.Contains(1));
            Console.WriteLine("Does 10 exist in the list : " + CustomDoublyLinkedList.Contains(10));
        }
        private static void DoubleLinkedListRemoveItem()
        {
            Console.WriteLine("Method Name : " + "DoubleLinkedListRemoveItem");
            CustomDoublyLinkedList <int> CustomDoublyLinkedList = new CustomDoublyLinkedList <int>();
            DoublyLinkedListNode <int>   node1 = new DoublyLinkedListNode <int>(1);

            CustomDoublyLinkedList.AddToLast(node1);
            DoublyLinkedListNode <int> node2 = new DoublyLinkedListNode <int>(2);

            CustomDoublyLinkedList.AddToLast(node2);
            DoublyLinkedListNode <int> node3 = new DoublyLinkedListNode <int>(3);

            CustomDoublyLinkedList.AddToLast(node3);
            DoublyLinkedListNode <int> node4 = new DoublyLinkedListNode <int>(4);

            CustomDoublyLinkedList.AddToLast(node4);
            CustomDoublyLinkedList.PrintLinkedList();
            Console.WriteLine("Does 1 removed from the list : " + CustomDoublyLinkedList.Remove(1));
            CustomDoublyLinkedList.PrintLinkedList();
            Console.WriteLine("Does 10 removed from the list : " + CustomDoublyLinkedList.Remove(10));
            CustomDoublyLinkedList.PrintLinkedList();
            Console.WriteLine("Does 3 removed from the list : " + CustomDoublyLinkedList.Remove(3));
            CustomDoublyLinkedList.PrintLinkedList();
            DoublyLinkedListNode <int> node5 = new DoublyLinkedListNode <int>(5);

            CustomDoublyLinkedList.AddToLast(node5);
            DoublyLinkedListNode <int> node6 = new DoublyLinkedListNode <int>(6);

            CustomDoublyLinkedList.AddToLast(node6);
            CustomDoublyLinkedList.PrintLinkedList();
            Console.WriteLine("Does 6 removed from the list : " + CustomDoublyLinkedList.Remove(6));
            CustomDoublyLinkedList.PrintLinkedList();
        }
        private static void DoubleLinkedListAddToLast()
        {
            Console.WriteLine("Method Name : " + "DoubleLinkedListAddToLast");
            CustomDoublyLinkedList <int> CustomDoublyLinkedList = new CustomDoublyLinkedList <int>();
            DoublyLinkedListNode <int>   node1 = new DoublyLinkedListNode <int>(1);

            Console.WriteLine("Entering the first node and printing");
            CustomDoublyLinkedList.AddToLast(node1);
            CustomDoublyLinkedList.PrintLinkedList();
            Console.WriteLine("Entering multiple Nodes  and printing");
            DoublyLinkedListNode <int> node2 = new DoublyLinkedListNode <int>(2);

            CustomDoublyLinkedList.AddToLast(node2);
            DoublyLinkedListNode <int> node3 = new DoublyLinkedListNode <int>(3);

            CustomDoublyLinkedList.AddToLast(node3);
            DoublyLinkedListNode <int> node4 = new DoublyLinkedListNode <int>(4);

            CustomDoublyLinkedList.AddToLast(node4);
            CustomDoublyLinkedList.PrintLinkedList();
            Console.WriteLine("No of item in he list is  : " + CustomDoublyLinkedList.Count);
        }