Lekcja 45 - Zadanie domowe podpunkt 2 - problem ze zrozumieniem zadania - mile widziane wskazówki.

struct Lista //struktura z lekcji
{
   
    Lista * ogon;
    int liczba;
   
};
struct Wezel // myślę że to jest już dobrze teraz.
{
    Lista * lista;
    Wezel * Lista;
   
   
};


void wypisz( Lista * lista )
{
    if( lista )
    {
        cout << lista->liczba << ", ";
        wypisz( lista->ogon );
       
    }
}

Lista * ostatni( Lista * lista )
{
    if( lista )
    while( lista->ogon )
         lista = lista->ogon;
   
    return lista;
   
}

void dodajPoczatek( Lista *& lista, int liczba ) //rozwiązanie z zadania 1
{
    Lista * NewTab = new Lista;
    NewTab->liczba = liczba;
    NewTab->ogon = lista;
    if( NewTab == NULL )
         ostatni( lista )->ogon = NewTab;
    else
         lista = NewTab;
   
}

void dodajKoniec( Lista *& lista, int liczba )
{
   
   
    Lista * nowy = new Lista;
    nowy->liczba = liczba;
    nowy->ogon = NULL;
    if( lista )
         ostatni( lista )->ogon = nowy;
    else
         lista = nowy;
   
   
}

void zniszcz( Lista *& lista )
{
    while( lista )
    {
        Lista * tmp = lista;
        lista = lista->ogon;
        delete tmp;
    }
    lista = NULL;
}
int main()
{
    int liczba;
    Lista * lista = NULL;
   
    cout << "Podaj liczby, o lub blad konczy: \n";
    while( cin >> liczba && liczba )
   
         dodajKoniec( lista, liczba );
   
    while( cin >> liczba && liczba )
         dodajPoczatek( lista, liczba );
   
    cout << "Koniec, o to liczby: \n" << endl;
    wypisz( lista );
    zniszcz( lista );
   
}