#include <iostream>
#include <list>
using namespace std;

// this DOES use an iterator (on list)

int main()
{
  list<string> courses;
  courses.push_back( "CSCI 1200" );
  courses.push_back( "CSCI 4210" );
  courses.push_back( "CSCI 1100" );
  courses.push_back( "CSCI 4430" );
  courses.push_back( "CSCI 4440" );

  // create an iterator
  list<string>::iterator p = courses.begin();
  while ( p != courses.end() ) {
    cout << *p;
    if ( *p == "CSCI 4210" ) {
      cout << " (hey, that's Operating Systems!)";
    }
    cout << '\n';

    p++;   // Advance the iterator
  }

  // find a course and cancel it
  string course_to_delete = "CSCI 4210";
  bool found = false;
  list<string>::iterator loc = courses.begin();
  while ( !found && loc != courses.end() )
  {
    found = ( *loc == course_to_delete );
    if ( !found ) { loc++; }
  }

  if ( found ) {
    courses.erase( loc );
    cout << "Course deleted: " << course_to_delete << '\n';
  }

  for ( p = courses.begin() ; p != courses.end() ; p++ ) {
    cout << *p << '\n';
  }

  return 0;
}