#include <iostream>
using namespace std;    
struct zivotinje{
    int sifra,dan, mjesec, godina;;
    char naziv[30];
    char vrsta[30];
    float cijena;
};
struct pzivotinje {
    zivotinje element;
    pzivotinje  *next;
};
 
typedef pzivotinje  *el;
typedef pzivotinje  lista;
 
void DeleteAllL(lista* ziv){
    while(ziv->next){
     el zbristi = ziv->next;
     if(ziv->next){
      ziv->next = zbristi->next;
      delete zbristi;
     }
    }
    delete ziv;
    ziv = NULL;
    }
lista* InitL(lista* ziv){
       if(ziv!=NULL)
        DeleteAllL(ziv);
       else{
        lista *newList = new lista;
        newList->next = NULL;
        return newList;
       }
    return NULL;
    }
 
el FirstL(lista* ziv){
    return ziv;
}
 
el EndL(lista* ziv){
    el current = ziv;
    while(current->next){
     current = current->next;
    }
    return current;
}
 
el NextL(el p, lista* ziv){
    if(p!=NULL){
     if(p==EndL(ziv)){
      return NULL;
     }
     return p->next;
    }
    return EndL(ziv);
}
 
el PreviousL(el p, lista* ziv){
    el current = ziv;
     while(current){
      if(current->next == p )
       return current;
      current = current->next;
    }
    return NULL;
}
 
el LocateL(zivotinje elm, lista* ziv){
    el current = ziv;
    while(current->next){
     if(current->next->element.sifra == elm.sifra)
      return current;
    current = current->next;
    }
    return NULL;
}
 
void InsertL(zivotinje elm, el p, lista* ziv){
    if(p==NULL)
     return;
    else{
     el novi = new pzivotinje;
     novi->element = elm;
     novi->next = p->next;
     p->next = novi;
    }
}
 
    void DeleteL(el p, lista* ziv){
    el zbrisati = p->next;
    if(zbrisati){
     p->next = zbrisati->next;
     delete zbrisati;
    }
}
zivotinje RetrieveL(el p, lista* ziv){
    return p->next->element;
}