void inserare(nod *prim)
 {nod *p,*nou;
  p=prim;
 while(p)
  {if(p->info%2==0)
   {
   nou=new nod;
   nou->info=p->info/2;
   nou->leg=p->leg;
   p->leg=nou;
   p=p->leg->leg;

  }
   else p=p->leg;
 }
}