/ Published in: C++
Implementacija reda uz pomoć pokazivaÄa
Expand |
Embed | Plain Text
Copy this code and paste it in your HTML
struct tpacijent { int x,y,prioritet; tpacijent *sljedeci; }; struct tred { tpacijent pacijent; tred *sljedeci; }; struct tpok { tred *front, *rear; } pok; tpacijent frontQ(tred *Q) { tred *first = Q->sljedeci; return first->pacijent; } void enqueueQ(tpacijent pacijent, tred *Q) { tred *novi = new tred; novi->pacijent = pacijent; novi->sljedeci=pok.front; tred *rear = pok.rear; rear->sljedeci = novi; pok.rear = novi; } void dequeueQ(tred *Q) { tred *brisi = Q->sljedeci; if (brisi == pok.rear) pok.rear = Q; //ako smo obrisali zadnji element potrebno promijeniti i pok.rear Q->sljedeci = brisi->sljedeci; delete brisi; } bool isemptyQ(tred *Q) { if (pok.front == pok.rear) return true; else return false; } tred *initQ(tred *Q) { Q = new tred; Q->sljedeci=Q; pok.front=Q; pok.rear=Q; return Q; }