Posted By

zoka123 on 11/11/12


Tagged

list array lista polja


Versions (?)

Lista_polje.h


 / Published in: C++
 

Implementacija liste pomoću polja

  1. using namespace std;
  2. int sifra=1;
  3. int kursor;
  4.  
  5. struct tzivotinja {
  6. int sifra;
  7. char vrsta[30],naziv[30];
  8. float cijena;
  9. tm datum;
  10. };
  11.  
  12. tzivotinja lista[1000];
  13.  
  14. void initL(tzivotinja *lista){
  15. kursor = 1;
  16. }
  17.  
  18. int endL(tzivotinja *lista){
  19. return kursor;
  20. }
  21.  
  22. int firstL(tzivotinja *lista){
  23. return 0;
  24. }
  25.  
  26. int previousL(int p,tzivotinja *lista){
  27. if(p == firstL(lista)) return -1;
  28. else return p-1;
  29. }
  30.  
  31. tzivotinja retrieveL(int p, tzivotinja *lista){
  32. return *(lista+p);
  33. }
  34.  
  35. int insertL(tzivotinja *novi, int p, tzivotinja *lista){
  36. if(p!=endL(lista))
  37. for(int i=endL(lista);i>p;i++)
  38. lista[i] = lista[i-1];
  39.  
  40. lista[p-1] = *novi;
  41. return((lista+p)->sifra == novi->sifra);
  42. }
  43.  
  44. void updateL(tzivotinja element, int p, tzivotinja *lista){
  45. lista[p]=element;
  46. }
  47.  
  48. void deleteL(int p, tzivotinja *lista){
  49. for(int i=p;i<endL(lista);i++)
  50. lista[i] = lista[i+1];
  51. kursor--;
  52. }

Report this snippet  

You need to login to post a comment.