Hace tiempo puse en otro foro (allí mi alias es Juan_Perez) un articulo de una revista donde desarrollaban funciones en ANSI C que trataban con las fechas. En particular te puede servir la función
valid_date para tu problema. Aqui esta el enlace
http://foro.elhacker.net/index.php/topic,74937.0.html