rev(Node xs):
   result = nil;
   index = nil
   while (xs != nil)
	index = xs.next();
   	xs.next = xs;
   	xs = index