Posted By

josiptrupina1 on 11/12/12


Tagged

Implementacijalistepomocupolja ATPlista


Versions (?)

Implementacija liste pomocu polja


 / Published in: C++
 

Ovo je implementacija liste pomocu polja.

  1. #include <iostream>
  2. using namespace std;
  3.  
  4. struct tzivotinja{
  5. int sifra;
  6. char vrsta[30];
  7. char naziv[30];
  8. float cijena;
  9. int datum;
  10. };
  11.  
  12. struct tlista{
  13. tzivotinja zivotinja[1000];
  14. int sljedeci;
  15. };
  16.  
  17. typedef int el;
  18.  
  19. el EndL(tlista *glava){
  20. return glava->sljedeci;
  21. }
  22.  
  23. el FirstL(tlista *glava){
  24. if(glava->sljedeci==0) return EndL(glava);
  25. return 0;
  26. };
  27.  
  28.  
  29.  
  30. el NextL(el p,tlista *glava){
  31. if (p==EndL(glava)-1) return EndL(glava);
  32. else return p+1;
  33. }
  34.  
  35. el PreviousL(el p,tlista *glava){
  36. if(p==FirstL(glava)) cout << "Funkcija je nedefinirana!" << endl;
  37. else if(p==EndL(glava)) return EndL(glava)-1;
  38. else return p-1;
  39. }
  40.  
  41. el LocateL(char x[30], tlista *glava){
  42. for(int i=0;i<1000;i++){
  43. if( (strcmp(glava->zivotinja[i].naziv,x))==0) return i;
  44. if( (strcmp(glava->zivotinja[i].vrsta,x))==0) return i;
  45.  
  46. }
  47.  
  48. return EndL(glava);
  49. };
  50.  
  51.  
  52.  
  53. void InsertL(tzivotinja x, el p, tlista *glava){
  54. if(glava->sljedeci!=0){
  55. for(el i=EndL(glava);i>p;i--){
  56. glava->zivotinja[i]=glava->zivotinja[i-1];}
  57. glava->zivotinja[p]=x;}
  58. else{
  59. glava->zivotinja[p]=x;}
  60. glava->sljedeci+=1;
  61. };
  62.  
  63. void DeleteL(el p, tlista *glava){
  64. for(el i=p;i<EndL(glava);i++){
  65. glava->zivotinja[i]=glava->zivotinja[i+1];}
  66. glava->sljedeci-=1;
  67. };
  68.  
  69. tzivotinja RetreiveL(el x, tlista *glava){
  70. return glava->zivotinja[x];
  71. };
  72.  
  73. void DeleteAllL(tlista *glava){
  74. glava->sljedeci=0;
  75. };
  76.  
  77. void InitL(tlista *glava){
  78. glava->sljedeci=0;
  79. };

Report this snippet  

You need to login to post a comment.