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