Posted By

dario_kovacic on 11/13/12

Tagged

Versions (?)

lista_polje.h

/ Published in: C++

biblioteka sadrži implementaciju liste pomoću polja (strukture podataka, zadatak 1)

Highlighted TextExpand

#include <iostream>

struct zivotinja {
       int sifra;
       char vrsta[50];
       char naziv[50];
       float cijena;
       struct {
              int d,m,g;       
       }datum;
};

struct lista {
       zivotinja z[10000];
       int kursor;       
};

typedef int elem;

elem EndL(lista *l) {
       return l->kursor;          
}

elem FirstL(lista *l) {
     if (l->kursor==0) EndL(l);
     return 0;     
}

lista* InitL(lista *l) {
     if (l == NULL ){
        l=new lista;
        l->kursor=0;
     } else l->kursor;
     return l;         
}

elem NextL(elem p, lista* l) {
     if(p==0) return l->kursor;
     return p+1;     
}

elem PreviousL(elem p, lista* l) {
     if(p==0) return 0;
     return p-1;     
}

elem LocateL(zivotinja ziv, lista* l) {
     for (int i=0; i<l->kursor; i++) {
         if(ziv.sifra==l->z[i].sifra) return 0;
         else return EndL(l);    
     }    
}

elem DeleteL(elem p, lista* l) {
    int pom=l->kursor;
    for (int i=p; i<l->kursor;i++) {
        l->z[i]=l->z[i+1];    
    }         
    if(p!=l->kursor) l->kursor=l->kursor-1;
    if(pom!=l->kursor) return 1;
    else return 0;
}

void DeleteAllL(lista* l) {
     l->kursor=0;     
}

void InsertL(zivotinja ziv, elem p, lista* l) {
     for(int i=l->kursor; i<p;i--) {
         l->z[i]=l->z[i-1];            
     }
     l->z[p]= ziv;
     l->kursor=l->kursor+1;     
}

zivotinja RetrieveL(elem p, lista* l) {
     return l->z[p];     
}

Report this snippet Tweet

Comment:

You need to login to post a comment.

Posted By

Tagged

Versions (?)

lista_polje.h

Related snippets

Choose a language for easy browsing: