typedef struct List{
  struct List *next;  
  int val;
}* Liste;


Liste reverse(Liste x){
  Liste u,v;
  u=NULL;
  while(!(x==NULL)){   
    v=x;
    x=x->next;
    v->next=u;
    u=v;
  }
  return u;
}