[Dimm]

Ghost
А рекурсией слабо лист развернуть ? gigi

Node *ReverseList(Node *current, Node *parent) 
{ 
   Node *temp; 
   if(current == null) 
      temp= parent; 
   else 
   { 
      temp = ReverseList(current->next, current); 
      current->next = parent;       
   } 
   return temp; 
} 

Вызываем:
NewTail = ReverseList(tail, NULL);