Problems printing out using cout

[samvloeberghs]

Dear folks,

I hope that you guys can help me out!

I have this RingList template with a Person ( Persoon in my language, dutch ). When I want to print it out my command prompt stops working , or the output stops , even when I try to print something else behind it.

It's about the "toonAlles" and "toon(char geslacht)" function. Sorry for my dutch. Comments are in dutch to.

I use devc++ on a 32 bit windows vista machine.

Error : commandprompt stops working, crashes
how to reproduce : just run the code below

It works fine till here(according to output). I t crashes after this code:

// controleren of een persoon voorkomt
	if(persoonlijst.komtVoor(testp)){
		cout << "De persoon komt voor in deze lijst" << endl;
	}
	else{
		cout << "De persoon komt niet voor in deze lijst" << endl;
	}

Wanted behavior : To print the last list using the "toon(char geslacht)" function and work properly


Here is my code:

#include <cstdlib>
#include <iostream>

using namespace std;

// template struct element
template <class T> struct element{
	// waarde van het element
	T object;
	
	// pointers naar elementen vorig en volgende onder het huidige element
	element *previous;
	element *next;
};

struct persoon{
	public:
		// Contructor voor een nieuwe sortedRingList
		persoon() { }
		
		void setVoornaam(string vo){
			voornaam = vo;
		}
		void setNaam(string na){
			naam = na;
		}
		void setLeeftijd(int le){
			leeftijd = le;
		}
		void setGeslacht(char ge){
			geslacht = ge;
		}
		
		string getVoornaam(){
			return voornaam;
		}
		string getNaam(){
			return naam;
		}
		int getLeeftijd(){
			return leeftijd;
		}
		char getGeslacht(){
			return geslacht;
		}	
		
		bool operator>(persoon &p2){
			if(naam == p2.getNaam()){
				return leeftijd > p2.getLeeftijd();
			}
			else{
				return naam > p2.getNaam();
			}
        }
        bool operator<(persoon &p2){
			if(naam == p2.getNaam()){
				return leeftijd < p2.getLeeftijd();
			}
			else{
				return naam < p2.getNaam();
			}
        }
		bool operator==(persoon &p2){
			return naam == p2.getNaam();
		}
		
    private:
    	string voornaam;
		string naam;
    	int leeftijd;
    	char geslacht;
};

template <class T> class sortedRingList{
	
	public:
		// Contructor voor een nieuwe sortedRingList
		sortedRingList() { 
			pointer = NULL; 
            aantalObjecten = 0;
		}
		
		// Destructor om het geheugen van sortedRingList weer vrij te geven
		~sortedRingList()
		{
			element<T> *p;
			while (pointer != NULL){
				p = pointer;
				pointer = pointer->next;
				delete p;
			}
		}
		
		// lidfunctie om een element gesorteerd toe te voegen aan sortedRingList
		void voegGesorteerdToe(T x);
		
		// lidfunctie om een element uit de sortedRingList weg te laten.
		void laatWeg(T x);
		
		// lidfunctie om de data uit sortedRingList te tonen
		void toonAlles();
		
		// lidfunctie om te controleren of een element voorkomt in de sortedRingList
		bool komtVoor(T x);
		
		// lidfunctie om te selecteren op geslacht
		sortedRingList<T> select(char geslacht);
		
		// lidfunctie om alle personen van een geslacht te tonen
		void toon(char geslacht);
		
		int getAantalObjecten(){
			return aantalObjecten;
		}
		void setAantalObjecten(int aantal){
			aantalObjecten = aantal;
		}
		
		void vermeerderAantal(){
			aantalObjecten++;
		}
		void verminderAantal(){
			aantalObjecten--;
		}
		
		private:
    		element<T> *pointer;
			int aantalObjecten;
};

// lidfunctie om een element gesorteerd toe te voegen aan sortedRingList
template <class T> void sortedRingList<T>::voegGesorteerdToe(T x) {
	bool ingevoegd = false;
	element<T> *p = pointer;
	
	if (pointer == NULL || x < p->object) {
		pointer = new element<T>;
		pointer->object = x;
		pointer->next = p;
		pointer->previous = p;
		sortedRingList<T>::vermeerderAantal();
	} 
	else {
		element<T> *newelement = new element<T>;
		newelement->object = x;
        newelement->next = pointer;
		element<T> * previous = p;
		p = p->next;
		
		while (!ingevoegd && p!= NULL) {
			if (x < p->object) {
				newelement->next = p;
				newelement->previous = previous;
				previous->next = newelement;
				p->previous = newelement;
				ingevoegd = true;
				
			}		
			previous = p;
			p = p->next;
		}
		
		if (!ingevoegd) {
			newelement->previous = previous;
			previous->next = newelement;
		}
		else{
			sortedRingList<T>::vermeerderAantal();
		}
	}
};

// lidfunctie om de sortedRingList te sorteren
template <class T> void sortedRingList<T>::laatWeg(T x) {
	element<T> *p = pointer;
	if (pointer != NULL) {
		if (p->object == x) {
			pointer = p->next;
			sortedRingList<T>::verminderAantal();
		}
		p = pointer;
		element<T> *previous = p;
		p = p->next;
		while (p != NULL){
			if (p->object == x) previous->next = p->next;
			else previous = p;
			p = p->next;
		}
	}
};


// tonen van elementen
template <class T> void sortedRingList<T>::toonAlles() {
    int teller = 0;
    // toon het element en zet het element naar het volgende element
	for (element<T> *p = pointer; p != NULL && teller < sortedRingList<T>::getAantalObjecten(); p = p->next) {
		cout << p->object.getVoornaam() << " " << p->object.getNaam() 
        << " | Leeftijd :" << p->object.getLeeftijd() << 
        " | Geslacht :" << p->object.getGeslacht() << endl;
		teller ++;
	}
};

// tonen van specifieke geslacht elementen
template <class T> void sortedRingList<T>::toon(char geslacht) {
    int teller = 0;
    // toon het element en zet het element naar het volgende element
	for (element<T> *p = pointer; p != NULL && teller < sortedRingList<T>::getAantalObjecten(); p = p->next) {
		if( p->object.getGeslacht() == geslacht){
			cout << p->object.getVoornaam() << " " << p->object.getNaam() 
			<< " | Leeftijd :" << p->object.getLeeftijd() << 
			" | Geslacht :" << p->object.getGeslacht() << endl;
		}
		teller ++;
	}
	cout << endl;
};

// maak lijst met enkel bepaalde geslacht
template <class T> sortedRingList<T> sortedRingList<T>::select(char geslacht) {
	sortedRingList<T> specifiekelijst;
    int teller = 0;
	for (element<T> *p = pointer; p != NULL && teller < sortedRingList<T>::getAantalObjecten(); p = p->next) {
		if( p->object.getGeslacht() == geslacht){
			specifiekelijst.voegGesorteerdToe(p->object);
		}
		teller++;
	}
	return specifiekelijst;
}

// Controleren of een element voorkomt
template <class T> bool sortedRingList<T>::komtVoor(T x) {
	bool present = false;
	element<T> *p = pointer;
	while ( p != NULL && !present) {
		if (p->object == x) {
			present = true;
        }
		p = p->next;
	}
	return present;
}


int main(){
	// Eerste lijst aanmaken en wat basisbewerkingen uitvoeren
	sortedRingList <persoon> persoonlijst;

	// testpersonen toevoegen
	persoon p1;
	persoon p2;
	persoon p3;
	
	p1.setVoornaam("Sam");
	p1.setNaam("Vloeberghs");
	p1.setLeeftijd(21);
	p1.setGeslacht('m');
	
	p2.setVoornaam("Lennie");
	p2.setNaam("Dupont");
	p2.setLeeftijd(17);
	p2.setGeslacht('v');
	
	p3.setVoornaam("Greet");
	p3.setNaam("Krekels");
	p3.setLeeftijd(50);
	p3.setGeslacht('v');
	
	persoonlijst.voegGesorteerdToe(p1);
    persoonlijst.voegGesorteerdToe(p2);
	persoonlijst.voegGesorteerdToe(p3);

	cout << "Lijst van personen: " << endl; persoonlijst.toonAlles();
	persoonlijst.laatWeg(p1);
	cout << endl; 
    cout << "Lijst van persoon na verwijderen van een persoon: " << endl; persoonlijst.toonAlles();
		cout << endl; 
	persoon testp;
	
	testp.setVoornaam("Lennie");
	testp.setNaam("Dupont");
	testp.setLeeftijd(17);
	testp.setGeslacht('v');
	
	// controleren of een persoon voorkomt
	if(persoonlijst.komtVoor(testp)){
		cout << "De persoon komt voor in deze lijst" << endl;
	}
	else{
		cout << "De persoon komt niet voor in deze lijst" << endl;
	}
	cout << endl;
	persoonlijst.toon('v');
	sortedRingList <persoon> persoonlijstgeslacht;
	persoonlijstgeslacht = persoonlijst.select('v');
	// cout << "Lijst van persoon na selecteren op geslacht 'v': "; persoonlijstgeslacht.toonAlles();
	// cout << endl; 
	
	system("PAUSE");
	return EXIT_SUCCESS;
}