#include <list>
  void reverse();

The function reverse() reverses the list, and takes linear time.