listi(28.03.2019)

#include <iostream>

using namespace std;

struct jazol
{
int info;
jazol *link;
};

struct lista
{
    jazol *head;
    void init();
    void dodadiPrv(int el);
    void dodadiPos(int el);
    void brisiPrv();
    void brisiPos();
    void pechati();
    void brisiLista();
};

void lista::init()
{
    head = NULL;
}

void lista::dodadiPrv(int el)
{
    jazol *pom = new jazol;
    pom->info = el;
    pom->link = head;
    head = pom;
}

void lista::dodadiPos(int el)
{
    jazol *pom = new jazol;
    pom->info = el;
    pom->link = NULL;
    jazol *dvizi = head;
    if(dvizi==NULL)
    {
        head = pom;
        return;
    }
    while(dvizi->link!=NULL)
        dvizi = dvizi->link;

    dvizi->link = pom;
}

void lista::brisiPrv()
{
    jazol *pom;
    if(head == NULL)
    {
        return;
    }
    if(head->link == NULL)
    {
        delete head;
        head == NULL;
        return;
    }
    pom = head;
    head = head->link;
    delete pom;
}

void lista::brisiPos()
{
    jazol *pom;
    if(head == NULL)
    {
        return;
    }
    if(head->link == NULL)
    {
        delete head;
        head == NULL;
        return;
    }
    jazol *dvizi = head;
    while((dvizi->link)->link != NULL)
        dvizi = dvizi->link;

    pom = dvizi->link;
    dvizi->link = NULL;
    delete pom;
}

void lista::brisiLista()
{
    while(head != NULL)
        lista::brisiPrv();
}

void lista::pechati()
{
    jazol *dvizi=head;
    if(dvizi == NULL)
    {
        cout<<"Listata e prazna"<<endl;
        return;
    }
    while(dvizi != NULL)
    {
        cout<<dvizi->info<<endl;
        dvizi=dvizi->link;
    }
}



int main()
{
    lista L1;
    L1.init();
    L1.dodadiPrv(1);
    L1.dodadiPos(2);
    L1.dodadiPos(3);
    L1.dodadiPos(4);
    L1.pechati();
    L1.brisiPos();
    L1.dodadiPos(6);
    L1.pechati();

    return 0;

}