#include<iostream>
#include"templList.hpp"
using namespace std;

bool ordineInverso(int data) {
        return data%2;  // i numero dispari vanno in ordine inverso
}

bool ordineInverso(char data) {
         return (data=='a'||data=='e'||data=='i'||data=='o'||data=='u');
}

int main() 
{
	templList<char> *reverse,*normal;

	reverse=new templList<char>();
	normal=new templList<char>();
	char n;
	char i;

	cout << "Inserisci una serie di caratteri (0 per terminare)"<<endl;
	do {
		cout<<" > ";
		cin>>n;
		if (n=='0')
			break;
		if(ordineInverso(n))
			reverse->HInsert(n);
		else
			normal->HInsert(n);
	} while(n!='0');

	cout <<"In ordine inverso: "<<endl;
	while(!reverse->isEmpty()){
		i=reverse->HRemove();
		cout << i <<endl;
	}
	cout <<"In ordine normale: "<<endl;

	while(!normal->isEmpty()){
		i=normal->TRemove();
		cout << i <<endl;
	}
}