Other List Member Functions

void Swap(List& lst);
- Swaps this list with the list lst.
int Search(const T& value) const;
int Search(const T& value, bool sorted) const;
- Searches this list for the value value.
- Returns the position of the list element containing the value, if value was found.
- Returns 0, if value was not found.
- If sorted is false, then Search(value, false) is the same as Search(value).
- If sorted is true, then Search(value, true) assumes that this list is sorted in ascending order.
- Elements must be comparable under the operator <.
void Sort();
- Sorts this list into ascending order.
- Elements must be comparable under the operator <.
void Validate() const;
- Determines whether this list has a valid structure.
- Prints an error message and exits the program if this list does not have a valid structure.

This page was last modified on Feb 19, 2001

URL: http://people.hsc.edu/faculty-staff/robbk/Coms262/Lectures/OtherListFunctions.html