Posted By

tgasparic on 11/12/12


Tagged

lista polja ATP


Versions (?)

Lista _polja


 / Published in: C++
 

Implementacija liste pomoću polja

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

Report this snippet  

You need to login to post a comment.