struct ordinacija{
	int x, y;
	ordinacija *next;
};
struct ordinacijaP{ // pokazivaci
	ordinacija *front,*rear;
};
typedef ordinacijaP red;
typedef ordinacija pomocna;

red *InitQ(red *&Q){
	Q=new red;
	pomocna *novi=new pomocna;
	Q->front=novi;
	Q->rear=novi;
	novi->next=NULL;    
	return Q;
};

pomocna FrontQ(red *Q){
	pomocna pom;
	pom.x=pom.y=-1;
	if(Q->rear != Q->front){ // ako nije prazan red
		pom.x=Q->front->next->x;
		pom.y=Q->front->next->y;
	}
	return pom; // prazan red
};

void EnQueueQ(pomocna x, red *Q){
	pomocna *novi=new pomocna;
	novi->x=x.x;
	novi->y=x.y;
	novi->next=NULL;
	Q->rear->next=novi;
	Q->rear=novi;
};

void DeQueueQ(red *Q){
	if(Q->rear != Q->front){ // ako nije prazan red
		pomocna *pom=Q->front;
		Q->front=Q->front->next;
		delete pom;
	}
	else std::cout<<"Prazan red!\n";
};

bool IsEmptyQ(red *Q){
	if(Q->rear != Q->front) // ako nije prazan red
		return false;
	return true;
};

SP zadatak3

red_pokazivac.h

C++