Advanced Search

Return to Snippet

Revision: 53910
at December 3, 2011 06:08 by dsitum1
Initial Code 
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;
}
Initial URL 

                                

                                                            

                                    

                                        

                                        Initial Description
                                        

                                    

                                    
Implementacija reda uz pomoć pokazivača

                                

                                                            

                                    

                                        

                                        Initial Title
                                        

                                    

                                    
red_pokazivac.h

                                

                                                            

                                    

                                        

                                        Initial Tags
                                        

                                    

                                    

                                

                                                            

                                    

                                        

                                        Initial Language
                                        

                                    

                                    
C++