auditoriskipsp21032019.2

/* Konstantin hadji-Ristov */

#include <iostream>
using namespace std;

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

struct List{
  jazol *head; /* ova e listata */
  void init();
  void kreiraj(int eden);
  void dodadiPrv(int eden);
  void dodadiPosleden(int eden);
  void brishiPrv();
  void brishiPosleden();
  void pechati();
};

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

void List::kreiraj(int eden){
    jazol *temp = new jazol;
    temp->info = eden;
    temp->link = NULL;
    head = temp;
}

void List::dodadiPrv(int eden){
    jazol *temp = new jazol;
    temp->info = eden;
    tmep->link = head;
    head = temp;
}

void List::dodadiPosleden(int eden){
    jazol *temp = new jazol;
    temp->info = eden;
    tmep->link = NULL;

    jazol *dvizi = head;
    if(dvizi == NULL){
        head = temp;
        return;
    }
    while(dvizi->link != NULL)
        dvizi = dvizi->link;

        dvizi->link = temp;
}

void List::brishiPrv(){
    if(head == NULL)
        return;
    if(head->link == NULL){
        delete head;
        head = NULL;
        return;
    }
jazol *temp = head;
head = head->link;
delete temp;
}

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

jazol *temp = dvizi->link;
dvizi->link = NULL;
delete temp;


}

void List::pechati(){
    cout<<"soddrzinata na listata e : "<<endl;
    jazol *dvizi = head;
    if(dvizi == NULL){
        cout<<"listata e prazna"<<endl;
    }
    while(dvizi->link != NULL){
        cout<<dvizi->info<<" ";
        dvizi = dvizi->link;
    }
}

int main()
{
    List l1;
    l1.init();
    l1.kreiraj(5);
    l1.dodadiPrv(6);
    l1.dodadiPosleden(7);
    l1.pechati();
    l1.brishiPrv();
    l1.pechati();
    l1.brishiPosleden();
    l1.pechati();
    /* za doma da si napravime funkcija za brishenje na listat */
    return;
}