Viết hàm thêm một số thứ tự vào hàng đợi và lấy ra khỏi hàng đợi bằng danh sách liên kết đơn
void ADD_LAST_QUEUE(Queue & Q, int stt)
{ Node * e=new Node;
e->Data=stt;
e->Next=NULL;
if(Q.Vao==NULL)
{ Q.Vao=e;
Q.Ra=e;
}
else
{ Q.Vao->Next=e;
Q.Vao=e;
}
}
void GET_FIRST_QUEUE(Queue & Q, int &y)
{ if(Q.Vao==NULL) cout<<"\n Hang doi rong";
else
if(Q.Ra->Next==NULL)
{ y=Q.Ra->Data;
Node * e=Q.Ra;
Q.Ra=NULL;
Q.Vao=NULL;
delete(e);
}
else
{ y=Q.Ra->Data;
Node * e=Q.Ra;
Q.Ra=Q.Ra->Next;
e->Next=NULL;
delete(e);
}
}