static void Main()
    {
        Linkedlist l1 = new Linkedlist();

        l1.addLastWithTail(1);
        l1.addLastWithTail(9);
        l1.addLastWithTail(4);
        l1.addLastWithTail(2);
        //l1.addLastWithTail(3);
        //l1.addLastWithTail(5);
        l1.mergesort(ref l1.head);
        l1.printwithnode(l1.head);
    }
 static void Main()
 {
     Linkedlist l1=new Linkedlist();
     l1.addLastWithTail(1);
     l1.addLastWithTail(9);
     l1.addLastWithTail(4);
     l1.addLastWithTail(2);
     //l1.addLastWithTail(3);
     //l1.addLastWithTail(5);
     l1.mergesort(ref l1.head);
     l1.printwithnode(l1.head);
 }