Posted By

nkuzir on 11/12/12


Tagged

lista Strukture podataka polje zadatak


Versions (?)

lista_polje.h


 / Published in: C++
 

Lista implementirana pomoću polja.

  1. #include <string>
  2.  
  3. using namespace std;
  4.  
  5. struct zivotinje{
  6. int sifra;
  7. char vrsta[30];
  8. char naziv[30];
  9. int cijena;
  10. string datum;
  11. };
  12.  
  13. struct tlista{
  14. zivotinje sve [1000];
  15. int cursor;
  16. }l;
  17.  
  18. typedef int tip;
  19.  
  20. int FirstL(tlista l){
  21. return 0;
  22. }
  23.  
  24. int EndL(tlista l){
  25. return l.cursor;
  26. }
  27.  
  28.  
  29. int NextL( int p, tlista l){
  30. return p+1;
  31. }
  32.  
  33. int PreviousL(int p, tlista l){
  34. return p-1;
  35. }
  36.  
  37.  
  38.  
  39.  
  40.  
  41.  
  42. int LocateL(zivotinje x, tlista l){
  43. for(int i=0; i<l.cursor;i++)
  44. if(x.sifra==l.sve[i].sifra)
  45. return i;
  46. }
  47.  
  48. int InsertL(zivotinje x, int p, tlista &l){
  49. l.cursor++;
  50. for(int i=l.cursor-1;i>p;i--)
  51. l.sve[i]=l.sve[i-1];
  52. l.sve[p]=x;
  53. return 1;
  54. }
  55.  
  56. void DeleteL(int p, tlista &l){
  57.  
  58. for(int i=p;i<l.cursor;i++)
  59. l.sve[i]=l.sve[i+1];
  60. l.cursor--;
  61. }
  62.  
  63. zivotinje RetrieveL(int p, tlista l){
  64. return l.sve[p];
  65. }
  66.  
  67. void DeleteAllL(tlista & l){
  68. l.cursor=0;
  69. }
  70.  
  71. void InitL(tlista l){
  72. l.cursor=0;
  73. }

Report this snippet  

You need to login to post a comment.