C/C++ - Come gestire una prenotazione?

Torno a postare in questo ottimo forum.
Stavolta ho un problema davanti al quale non so come approcciare.
Devo gestire il sistema di prenotazione di un albergo.
In una lista ho le camere suddivise per categoria (ho semplificato)
In un'altra ho l'elenco dei clienti contenente le data di arrivo all'albergo e quella di partenza.

Se per esempio un cliente chiede di prenotare in un dato periodo un tipo di camera, come verifico che effettivamente sia libera?

Grazie.

intanto nella lista dei clienti devi aggiungere un'altra variabile per memorizzare la camera occupata;
successivamente con un bel ciclo for controlli se la camera nel periodo da prenotare è libera o no.