struct qu {  
 tpacijent zapis; 
 qu *sljedeci; 
};
       
struct que { 
   qu *prvi, *zadnji; 
};

typedef struct que red; 

void EnQueueQ (tpacijent x, red* Q) { 
   qu* novi = new qu; 
   novi->zapis = x; 
   novi->sljedeci = NULL; 
   Q->zadnji->sljedeci=novi; 
   Q->zadnji = novi;  
}

tpacijent FrontQ(red* Q) { 
     tpacijent prvi; 
     prvi = Q->prvi->sljedeci->zapis; 
     return prvi; 
}

void DeQueueQ(red* Q) {   
    qu* brisi = Q->prvi; 
    Q->prvi = brisi->sljedeci; 
    delete brisi; 
} 

red* InitQ(red* Q) { 
  Q = new red; 
  qu* novi = new qu; 
  Q->prvi = novi; 
  Q->zadnji = novi; 
  Q->prvi->sljedeci = NULL; 
  return Q;
}

bool IsEmptyQ(red* Q) { 
  if (Q->prvi == Q->zadnji) return 1; 
  else return 0;  
}

struct qu {  
 tpacijent zapis; 
 qu *sljedeci; 
};
       
struct que { 
   qu *prvi, *zadnji; 
};

typedef struct que red; 

void EnQueueQ (tpacijent x, red* Q) { 
   qu* novi = new qu; 
   novi->zapis = x; 
   novi->sljedeci = NULL; 
   Q->zadnji->sljedeci=novi; 
   Q->zadnji = novi;  
}

tpacijent FrontQ(red* Q) { 
     tpacijent prvi; 
     prvi = Q->prvi->sljedeci->zapis; 
     return prvi; 
}

void DeQueueQ(red* Q) {   
    qu* brisi = Q->prvi; 
    Q->prvi = brisi->sljedeci; 
    delete brisi; 
} 

queue* InitQ(red* Q) { 
  Q = new queue; 
  qu* novi = new qu; 
  Q->prvi = novi; 
  Q->zadnji = novi; 
  Q->prvi->sljedeci = NULL; 
  return Q;
}

bool IsEmptyQ(red* Q) { 
  if (Q->prvi == Q->zadnji) return 1; 
  else return 0;  
}

Implementacija reda uz pomoc pokazivaca

red_pokazivac.h

C++