//                                                                      
// Programmeermethoden 2011
//
// http://www.liacs.nl/home/kosters/pm/oefpoint.cc
// C++-programma om te oefenen in het gebruik van pointers.
// Er moet een enkelverbonden pointerlijst gefabriceerd worden,
// waarbij de "vakjes" die met elkaar verbonden worden bestaan uit
//   1. Een int(eger)
//   2. Een pointer naar een int(eger) (of NULL)
//   3. Een pointer naar het volgende vakje (of NULL)
// Schrijf de functies Afdrukken, MaakVakje, Toevoegen, Verwijderen   
// en tot slot GesorteerdToevoegen --- in deze volgorde.  
// Er is ook een uitwerking van dit programma beschikbaar: 
//   http://www.liacs.nl/home/kosters/pm/pointer.cc
//                        
// Compiler: GNU g++ / DevC++
// Datum: 9 november 2011
// Auteur: Walter Kosters, Informatica Universiteit Leiden
//         email kosters@liacs.nl
//

#include <iostream>
using namespace std;

// het soort vakje waar het om draait:
class vakje {              // een struct mag ook
  public:                  
    int info;    
    int* andere;
    vakje* volgende;       
};//vakje

//
//   +-----+        +----+----+-----+        +----+----+-----+
//   |   --+------> | 34 |  | |   --+------> | 56 |  | | NULL|
//   +-----+        +----+--+-+-----+        +----+--+-+-----+
//  ingang                  |                        |
//                          V                        V
//                       +----+                   +----+
//                       | 23 |                   | 18 |
//                       +----+                   +----+
//       
// ingang wijst dus een vakje uit een lijst vakjes aan
// waarbij ieder vakje informatie bevat (het info-veld), 
// een pointer naar een int(eger) (het andere-veld),
// en een pointer naar het volgende vakje; om zulke 
// structuurtjes te maken is doorgaans in totaal steeds 
// twee maal new nodig, voor het voorbeeld hierboven in 
// totaal vier
// Een voorbeeld: het getal 34 (in het eerste vakje)
// wordt afgedrukt via:  
//   cout << ingang->info << endl;
// En het getal 18 (toegankelijk door het tweede vakje) via:
//   cout << *(ingang->volgende->andere) << endl;
// En een pointer hulp (vakje* hulp) gaat naar het vakje
// met onder andere 56 erin wijzen via:
//   hulp = ingang->volgende;
//

// ************************************************************************

void Afdrukken (vakje* ingang) {
// druk lijst met ingang als ingang af 
  cout << "Lijst afdrukken ..." << endl;
  
  //
  //   XXXXXX
  //     XX
  //     XX
  //   XXXXXX
  //
  
}//Afdrukken
 
void MaakVakje (vakje* & p, int een, int twee) {
// laat p naar nieuw vakje met een, twee erin wijzen;        
// preciezer: nieuw vakje met getal een en een POINTER naar een     
// nieuwe int met getal twee erin                                   
// mooier: als bijvoorbeeld twee = -1, dan p->andere NULL maken 
  cout << "Maak een nieuw vakje ..." << endl;
   
  //
  //   XXXXXX XXXXXX
  //     XX     XX
  //     XX     XX
  //   XXXXXX XXXXXX
  //
  
}//MaakVakje
 
void Toevoegen (vakje* & ingang, int een, int twee) {
// voeg vakje met getallen een en twee erin vooraan lijst ingang toe
// gebruik MaakVakje
  cout << "Voeg een nieuw vakje toe ..." << endl;
  
  //
  //   XXXXXX XXXXXX XXXXXX
  //     XX     XX     XX
  //     XX     XX     XX
  //   XXXXXX XXXXXX XXXXXX
  //
  
}//Toevoegen

void Verwijderen (vakje*& ingang) {
// gooi eerste vakje van lijst ingang weg als ingang niet NULL is
  cout << "Verwijder een vakje ..." << endl;
    
  //
  //   XXXXXX XX     XX
  //     XX    XX   XX
  //     XX     XX XX
  //   XXXXXX    XXX
  //
  
}//Verwijderen

void GesorteerdToevoegen (vakje* & ingang, int een, int twee) {
// voeg vakje met getallen een en twee erin toe aan lijst ingang,
// en wel voor het eerste grotere getal (als dat er is),
// dus gesorteerd op info-velden
// gebruikt TWEE pointertjes om door de lijst te lopen, en berg
// het nieuwe vakje "tussen" deze twee op
  cout << "Voeg een nieuw vakje gesorteerd toe (lastig) ..." << endl;
    
  //
  //   XX     XX
  //    XX   XX
  //     XX XX
  //      XXX
  //
  
}//GesorteerdToevoegen

void LeesInGetallen (int & een, int & twee) {
// lees integers een en twee in
  cout << "Eerste getal svp .. ";
  cin >> een;
  cout << "Tweede getal svp .. ";
  cin >> twee;
}//LeesInGetallen

// *********************************************************************

int main ( ) {

  vakje* ingang = NULL; // ingang van de op te bouwen lijst (nu nog leeg)
  char keuze;           // wat wil de gebruiker?
  int een, twee;        // toe te voegen getallen

  do {
    cout << "Kies uit: [s]toppen, [g]esorteerd [t]oevoegen," << endl
         << "          [a]fdrukken, [v]erwijderen          " << endl
         << "Uw keuze: ";
    cin >> keuze;
    switch (keuze) {
      case 's': case 'S':
        cout << "Dat was het dan ..." << endl; 
        break;
      case 't': case 'T':
        LeesInGetallen (een,twee);
        Toevoegen (ingang,een,twee);
        break;
      case 'a': case 'A':
        Afdrukken (ingang);
        break;
      case 'v': case 'V':
        Verwijderen (ingang);
        break;
      case 'g': case 'G':
        LeesInGetallen (een,twee);
        GesorteerdToevoegen (ingang,een,twee);
        break; 
      default:
        cout << "Niet toegestane menukeuze ..." << endl;
    }  // switch
  }  // do
  while ( ! ( keuze == 's' ) && ! ( keuze == 'S' ) );

  // while ( ingang != NULL )  // netjes opruimen
  //   Verwijderen (ingang);

  return 0;

}//main