rev(Node xs):
   result = nil;
   while (xs != nil):
     old_next = xs.next()
     result = xs.set_next(result);
     xs = old_next;
   return result;