Posted By

deslunjsk on 12/03/11


Tagged

red pokazivac implementacija


Versions (?)

red_pokazivac.h


 / Published in: C++
 

implementacija reda pomocu pokazivaca

  1. struct qu {
  2. tpacijent zapis;
  3. qu *sljedeci;
  4. };
  5.  
  6. struct que {
  7. qu *prvi, *zadnji;
  8. };
  9.  
  10. typedef struct que red;
  11.  
  12. void EnQueueQ (tpacijent x, red* Q) {
  13. qu* novi = new qu;
  14. novi->zapis = x;
  15. novi->sljedeci = NULL;
  16. Q->zadnji->sljedeci=novi;
  17. Q->zadnji = novi;
  18. }
  19.  
  20. tpacijent FrontQ(red* Q) {
  21. tpacijent prvi;
  22. prvi = Q->prvi->sljedeci->zapis;
  23. return prvi;
  24. }
  25.  
  26. void DeQueueQ(red* Q) {
  27. qu* brisi = Q->prvi;
  28. Q->prvi = brisi->sljedeci;
  29. delete brisi;
  30. }
  31.  
  32. red* InitQ(red* Q) {
  33. Q = new red;
  34. qu* novi = new qu;
  35. Q->prvi = novi;
  36. Q->zadnji = novi;
  37. Q->prvi->sljedeci = NULL;
  38. return Q;
  39. }
  40.  
  41. bool IsEmptyQ(red* Q) {
  42. if (Q->prvi == Q->zadnji) return 1;
  43. else return 0;
  44. }

Report this snippet  

You need to login to post a comment.