Posted By


tnovosel on 12/03/11

Tagged


Statistics


Viewed 99 times
Favorited by 0 user(s)

red_pokazivac.h


/ Published in: C++
Save to your folder(s)

Implementacija reda uz pomoc pokazivaca


Copy this code and paste it in your HTML
  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


Comments

RSS Icon Subscribe to comments

You need to login to post a comment.