R. 45 - zadanie domowe - ppkt b

#include <iostream>


struct Wezel
{
    Wezel * ogon;
    int liczba;
};
struct Lista
{
    Wezel * poczatek;
    Wezel * koniec;
};
//Utworzenie listy
void utworz( Lista & lista )
{
    lista.poczatek = NULL;
    lista.koniec = NULL;
}

// Wypisz wszystkie elementy listy
void wypisz( Wezel * wezel )
{
    if( wezel ) {
        std::cout << wezel->liczba << ", ";
        wypisz( wezel->ogon );
    }
   
}

// Zwróć: wskaźnik na ostatni element listy
Wezel * ostatni( Wezel * wezel )
{
    // Przechodzenie po liście *iteracyjnie*
    if( wezel )
    while( wezel->ogon )
         wezel = wezel->ogon;
   
    return wezel;
}

// Dodaj element na koniec listy
void dodajKoniec( Lista & lista, Wezel *& wezel, int liczba )
{
    // Tworzymy nowy element listy
    Wezel * nowy = new Wezel;
    nowy->liczba = liczba;
    nowy->ogon = NULL;
   
    // Dopisujemy na koniec
    if( lista.poczatek )
    {
        ostatni( wezel )->ogon = nowy;
        nowy->ogon = nowy;
        lista.koniec = nowy->ogon;
       
    }
    else
    {
        lista.poczatek = nowy;
        wezel = nowy;
    }
   
   
}


// Usuwanie wskaznikow
void zniszcz( Lista & lista, Wezel *& wezel )
{
    while( lista.poczatek )
    {
        delete lista.poczatek;
    }
    while( wezel )
    {
        Wezel * tmp = wezel;
        wezel = wezel->ogon;
        delete tmp;
    }
   
    lista.poczatek = NULL;
    lista.koniec = NULL;
    wezel = NULL;
   
}


int main()
{
    int liczba;
    Lista lista;
    utworz( lista );
    Wezel * wezel = NULL;
   
    std::cout << "Podaj liczby, 0 lub blad konczy:\n";
   
    while( std::cin >> liczba && liczba )
         dodajKoniec( lista, wezel, liczba );
   
    std::cout << "Koniec, oto liczby:\n";
   
    wypisz( wezel );
    zniszcz( lista, wezel );
}