Si señor RECUERDA que puedes mexclar codigo PHP con html...
De esta forma saldran todos los links con los onmbres de las categorias de la base de datos.
Código PHP:
echo '<a herf ="pagina.php?categoria='.$variable.'">'.$variable.'</a>';
ahora como saber a que link le dieron ? pues estas enviando las vaiables con un metodo get las recoges en la pagina.php y listo. muestras lo que necesitas ;)
Saludos