Pues, generar el enlace como tal es sencillo, solo genera un <a> y pones el link a la pagina que tengas le pasas el parámetro de la categoría que necesites, puedes ver como rescatar las variables aquí:
http://www.php.net/variables.external.
Saludos.