#include <iostream>
#include <ctime>

using namespace std;

struct Letalisce1
{
    string naziv_let;
    string naziv_prev;
    int st_potnikov;
    struct Letalisce1 *next1,*prev1;
}*start1=NULL,*konc1 = NULL,*tmp1;

struct Letalisce2
{
    string naziv_let;
    string naziv_prev;
    int st_potnikov;
    struct Letalisce2 *next2,*prev2;
}*start2=NULL,*konc2 = NULL,*tmp2;

struct Letalisce1_sort
{
    string naziv_let;
    string naziv_prev;
    int st_potnikov;
    struct Letalisce1_sort *next3,*prev3;
}*start3=NULL,*konc3 = NULL,*tmp3,*p,*cur;

struct Letalisce2_sort
{
    string naziv_let;
    string naziv_prev;
    int st_potnikov;
    struct Letalisce2_sort *next4,*prev4;
}*start4=NULL,*konc4 = NULL,*tmp4;

void vpis(bool st,string ime_let,string ime_prev,int st_pot)
{
    tmp1 = new struct Letalisce1;
    tmp2 = new struct Letalisce2;
    if(st)
    {
        tmp1->naziv_let = ime_let;
        tmp1->naziv_prev = ime_prev;
        tmp1->st_potnikov = st_pot;

        if(start1 == NULL)
        {
            start1 = tmp1;
            tmp1->next1 = NULL;
            konc1 = tmp1;
            tmp1->prev1 = NULL;

        }
        else
        {
            start1->prev1 = tmp1;
            tmp1->next1 = start1;
            tmp1->prev1 = NULL;
            start1 = tmp1;


        }
    }
    else
    {
        tmp2->naziv_let = ime_let;
        tmp2->naziv_prev = ime_prev;
        tmp2->st_potnikov = st_pot;

        if(start2 == NULL)
        {
            start2 = tmp2;
            tmp2->next2 = NULL;
            konc2 = tmp2;
            tmp2->prev2 = NULL;

        }
        else
        {
            start2->prev2 = tmp2;
            tmp2->next2 = start2;
            tmp2->prev2 = NULL;
            start2 = tmp2;


        }
    }

}

void izpis_spredaj()
{
    tmp1 = start1;
    tmp2 = start2;
    cout << "Podatki za Letalisce 1 (od zacetka): " << endl;
    while(tmp1!=NULL)
    {
        cout << "Naziv letalisca: " << tmp1->naziv_let << ", naziv prevoznika: " << tmp1->naziv_prev << ", stevilo potnikob: " << tmp1->st_potnikov << "." << endl;
        tmp1 = tmp1->next1;
    }
    cout << "Podatki za Letalisce 2 (od zacetka): " << endl;
    while(tmp2!=NULL)
    {
        cout << "Naziv letalisca: " << tmp2->naziv_let << ", naziv prevoznika: " << tmp2->naziv_prev << ", stevilo potnikob: " << tmp2->st_potnikov << "." << endl;
        tmp2 = tmp2->next2;
    }

}
void izpis_nazaj()
{
    tmp1 = konc1;
    tmp2 = konc2;
    cout << "Podatki za Letalisce 1 (iz konca): " << endl;
    while(tmp1!=NULL)
    {
        cout << "Naziv letalisca: " << tmp1->naziv_let << ", naziv prevoznika: " << tmp1->naziv_prev << ", stevilo potnikob: " << tmp1->st_potnikov << "." << endl;
        tmp1 = tmp1->prev1;
    }
    cout << "Podatki za Letalisce 2 (iz konca): " << endl;
    while(tmp2!=NULL)
    {
        cout << "Naziv letalisca: " << tmp2->naziv_let << ", naziv prevoznika: " << tmp2->naziv_prev << ", stevilo potnikob: " << tmp2->st_potnikov << "." << endl;
        tmp2 = tmp2->prev2;
    }

}
/*
void sortiraj()
{
    tmp1 = start1;
    tmp2 = start2;
    tmp3 = new struct Letalisce1_sort;
    tmp4 = new struct Letalisce2_sort;
    while(tmp1!=NULL)
    {
    tmp3->naziv_let = tmp1->naziv_let;
    tmp3->naziv_prev = tmp1->naziv_prev;
    tmp3->st_potnikov = tmp1->st_potnikov;


    if(start3 == NULL)
    {
        tmp3->next3 = NULL;
        konc3 = tmp3;
        tmp3->prev3 = NULL;
        start3 = tmp3;
    }
    else
    {
        cur = start3;
        cout << tmp3->st_potnikov << ", " <<  cur->st_potnikov << endl;
        cout << "TMP3: " << tmp3 << endl;
        while(tmp3->st_potnikov > cur->st_potnikov && cur != NULL){
            p = cur;
            cur = cur->next3;
        cout << "X" << endl;
        }
        if(cur == start3)
        {
            tmp3->prev3 = NULL;
            start3->prev3 = tmp3;
            tmp3->next3 = start3;
            start3 = tmp3;
            cout << "ZACETEK" << endl;
        }
        else
            if(cur == konc3)
            {
                p->next3 = tmp3;
                tmp3->prev3 = p;
                tmp3->next3 = NULL;
                konc3 = tmp3;
                cout << "KONEC" << endl;
            }
        else
            {
                cur->next3->prev3 = tmp3;
                tmp3->next3 = cur->next3;
                cur->next3 = tmp3;
                tmp3->prev3 = cur;
            }

    }

    tmp1 = tmp1->next1;
    }

    while(tmp2!=NULL)
    {
    tmp4->naziv_let = tmp2->naziv_let;
    tmp4->naziv_prev = tmp2->naziv_prev;
    tmp4->st_potnikov = tmp2->st_potnikov;

    if(start4 == NULL)
    {
        tmp4->next4 = NULL;
        konc4 = tmp4;
        tmp4->prev4 = NULL;
        start4= tmp4;
    }
    else
    {
        struct Letalisce2_sort *cur = start4;
        while(tmp4->st_potnikov > cur->st_potnikov && cur == konc4)
            cur = cur->next4;
        if(cur = start4)
        {
            tmp4->prev4 = NULL;
            cur->prev4= tmp4;
            tmp4->next4 = cur;
            start4 = tmp4;
        }
        else
            if(cur == konc4)
            {
                cur->next4 = tmp4;
                tmp4->prev4 = cur;
                tmp4->next4 = NULL;
                konc4 = tmp4;
            }
        else
            {
                cur->next4->prev4 = tmp4;
                tmp4->next4 = cur->next4;
                cur->next4 = tmp4;
                tmp4->prev4 = cur;
            }

    }
    tmp2 = tmp2->next2;
    }
}*/

void izpis_sortirano()
{
    tmp3 = start3;
    tmp4 = start4;
    cout << "Podatki za Letalisce 1 (sortirano): " << endl;
    while(tmp3!=NULL)
    {
        cout << "Naziv letalisca: " << tmp3->naziv_let << " , naziv prevoznika: " << tmp3->naziv_prev << " , stevilo potnikov: " << tmp3->st_potnikov << "." << endl;
        tmp3 = tmp3->next3;
    }
 /*   cout << "Podatki za Letalisce 2 (sortirano): " << endl;
    while(tmp4!=NULL)
    {
        cout << "Naziv letalisca: " << tmp4->naziv_let << ", naziv prevoznika: " << tmp4->naziv_prev << ", stevilo potnikob: " << tmp4->st_potnikov << "." << endl;
        tmp4 = tmp4->next4;
    }*/

}

void prestavi(int m)
{
    int i = 1;
    tmp1 = start1;
    tmp2 = start2;


    while(i<m)
    {
        tmp1 = tmp1->next1;
        i++;
    }
    tmp2->naziv_prev = tmp1->naziv_prev;
    tmp2->st_potnikov = tmp1->st_potnikov;
    tmp2->naziv_let = tmp1->naziv_let;


    tmp2->next2 = start2;
    start2->prev2 = tmp2;
    tmp2->prev2 = NULL;
    start2 = tmp2;

    tmp1->prev1->next1 = tmp1->next1;
    tmp1->next1->prev1 = tmp1->prev1;
    delete tmp1;

}

int main()
{
    srand(time(NULL));

    int n;

    for(int i = 0;i<7;i++)
    {
        n = rand()%100;
        vpis(1,"Letalisce1","Adria",n);
        n = rand()%100;
        vpis(0,"Letalisce2","Rayner",n);
    }
    bool m;

    cout << "V katero smer hocete izpis? Od zacetka(1) ali iz konca(0): ";
    cin >> m;
    if(m)
        izpis_spredaj();
    else
        izpis_nazaj();
int k;
   // sortiraj();
  // izpis_sortirano();
    cout << "kateri element hocete prestaviti iz ene tabele v drugo: ";
    cin >>k ;
    prestavi(k);
    izpis_spredaj();




    return 0;
}