Código PHP:
$consultaCategorias = mysql_query("SELECT * FROM categoria;");
while($categorias = mysql_fetch_array($consultaCategorias))
{
echo $categorias[nomcateg]."<br />";
$consultaProductos = mysql_query("SELECT * FROM producto WHERE codcateg = '{$categorias[codcateg]}';");
while($productos = mysql_fetch_array($consultaProductos))
{
echo $productos[nomprod]."<br />";
}
}
primero realizas la consulta que te da las categorias, entonces depsues por cada categoria realizas una consulta interna que te de los productos se entiendE???----
cualquier cosa volves a consultar,,,, y donde hago echo $productos[nomprod]."<br />";
le puse nomprod para poner algo porque no vi que haya un campo que se llame nombre o algo asi para mostrar el nombre del producto
suerte!!