Posted By

lubanozic on 12/22/11


Tagged


Versions (?)

Implementacija reda pomoću pokazivača


 / Published in: C++
 

Implementacija reda pomoću pokazivača

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

Report this snippet  

You need to login to post a comment.