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

struct Person{
	string name;
}p;

list<string> record;
list<string> tempHolder;

int main(){
	system("cls");

	int select;
	cout << "RECORD NAME" << endl;
	cout << "[1] ADD" << endl;
	cout << "[2] VIEW" << endl;
	cout << "[3] DELETE" << endl;
	cout << "[4] EXIT" << endl;
	cout << "Choose: ";
	cin >> select;

	switch(select){
		case 1:
		{
			cout << "Enter Name: ";
			cin>>p.name;
			record.push_back(p.name);
			system("pause");
			main();
		}
		break;
		case 2:
		{
			system("cls");
			int select;
			cout << "SORT" << endl;
			cout << "[1] ASCENDING" << endl;
			cout << "[2] DESCENDING" << endl;
			cout << "[3] BACK TO MENU" << endl;
			cout << "Choose: ";
			cin >> select;
			switch(select){
				case 1:
					{
						tempHolder = record;
						tempHolder.sort();

						cout << endl;
						while(!tempHolder.empty()){
							p.name = tempHolder.front();
							cout << "Name: " << p.name << endl;
							tempHolder.pop_front();
						}
						system("pause");
						main();
					}
				break;
				case 2:
					{
						tempHolder = record;
						tempHolder.sort();

						cout << endl;
						while(!tempHolder.empty()){
							p.name = tempHolder.back();
							cout << "Name: " << p.name << endl;
							tempHolder.pop_back();
						}
						system("pause");
						main();
					}
				break;
				case 3:
					main();
				break;
			}

		}
		break;
		case 3:
			{
				system("cls");
				int select;
				cout << "DELETE" << endl;
				cout << "[1] FRONT" << endl;
				cout << "[2] BACK" << endl;
				cout << "[3] NAME" << endl;
				cout << "[4] BACK TO MENU" << endl;
				cout << "Choose: ";
				cin >> select;
				switch(select){
					case 1:
						record.pop_front();
						main();
					break;
					case 2:
						record.pop_back();
						main();
					break;
					case 3:
						{
							bool checker = true;
							string name;
							cout << "Enter Name: ";
							cin>>name;

							tempHolder = record;
							while(!tempHolder.empty()){
								p.name = tempHolder.front();
								if(p.name == name){
									record.remove(name);
									checker = false;
									break;
								}
								tempHolder.pop_front();
							}

							if(checker == true){
								cout << "\nNo name found.\n";
							} else {
								cout << "\nRecord Deleted\n";
							}
							system("pause");
							main();
						}
					break;
					case 4:
						main();
						break;
					default:
						cout << "Invalid Choice.";
						main();
					break;
				}
			}
		break;
		case 4:
			cout << "Bye!";
			break;
		default:
			cout << "Invalid Choice.";
			main();
		break;
	}
}