#include <list>
  void clear();

The function clear() deletes all of the elements in the list. clear() runs in linear time.