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;
}