#include "stdafx.h"
#include <iostream>
#include <string>
using namespace std;

struct lista
{
    string imie;
    string nazwisko;
    string PESEL;
    int wiek;
    lista *pop;
    lista *nast;
};


void DodajElementWedlugPorzadku(lista **dane_osob)
{
    if ((*dane_osob) == NULL)
    {
        *dane_osob = new lista;
        cout << "Podaj imie: ";
        cin >> (*dane_osob)->imie;
        cout << "Podaj nazwisko: ";
        cin >> (*dane_osob)->nazwisko;
        cout << "Podaj PESEL: ";
        cin >> (*dane_osob)->PESEL;
        cout << "Podaj wiek: ";
        cin >> (*dane_osob)->wiek;
        (*dane_osob)->pop = NULL;
        (*dane_osob)->nast = NULL;
    }
    else
    {
        lista *dane_osob_n = *dane_osob;
        while (dane_osob_n->nast != NULL)
        {
            dane_osob_n = dane_osob_n->nast;
        }
        dane_osob_n->nast = new lista;
        cout << "Podaj imie: ";
        cin >> dane_osob_n->nast->imie;
        cout << "Podaj nazwisko: ";
        cin >> dane_osob_n->nast->nazwisko;
        cout << "Podaj PESEL: ";
        cin >> dane_osob_n->nast->PESEL;
        cout << "Podaj wiek: ";
        cin >> dane_osob_n->nast->wiek;

        dane_osob_n->nast->nast = NULL;
        dane_osob_n->nast->pop = dane_osob_n;

        if (dane_osob_n->nast->nazwisko <= (*dane_osob)->nazwisko)
        {
            swap(dane_osob_n->nast, (*dane_osob));
        }

    }

}

void WyswietlDane(lista *dane_osob)
{
    lista *dane = dane_osob;
    while (dane!= NULL)
    {
        cout << "Lista" << endl;
        cout << dane->imie << endl;
        cout << dane->nazwisko << endl;
        cout << dane->PESEL << endl;
        cout << dane->wiek << endl;
        dane = dane->nast;
    }
}

int main()
{
    lista *dane;
    dane = new lista;
    dane = NULL;

    int powtorzenie_programu;
    do {
        cout << "[1] Dodaj element do listy dwukierunkowej z zachowaniem porzadku klucza (nazwisko)" << endl;
        cout << "[2] Dodaj element do listy dwukierunkowej z zachowaniem porzadku klucza (nazwisko), wraz ze sprawdzeniem powtorzenia" << endl;
        cout << "[3] Usun pierwszy element o podanej wartosci klucza" << endl;
        cout << "[4] Usun wszystkie elementy o podanej wartosci klucza" << endl;
        cout << "[5] Edytuj wybrany element listy dwukierunkowej" << endl;
        cout << "[6] Zapisz do pliku tekstowego elementy listy dwukierunkowej na podstawie wybranych kryteriow" << endl;
        cout << "[7] Wyswietl zawartosc listy dwukierunkowej na ekran" << endl;
        cout << "[8] Wyprowadz na ekran plik tekstowy, ktory wczesniej utworzyles" << endl;
        cout << "Jaka opcje z menu wybierasz?: ";
        int wybor_opcji;
        cin >> wybor_opcji;
        switch (wybor_opcji)
        {
        case 1:
        {
            DodajElementWedlugPorzadku(&dane);
            cout << "Czy powtorzyc program?: ";
            cin >> powtorzenie_programu;
            break;
        }
        case 2:
        {
            break;
        }
        case 3:
        {
            break;
        }
        case 4:
        {
            break;
        }
        case 5:
        {
            break;
        }
        case 6:
        {
            break;
        }
        case 7:
        {
            WyswietlDane(dane);
            cout << "Czy powtorzyc program?: ";
            cin >> powtorzenie_programu;
            break;
        }
        case 8:
        {
            break;
        }
        }
    } while (powtorzenie_programu == 1);
    return 0;

}