Vise kategori 1 gang pr. links

Jeg har en bunke links, som er sorteret efter cat og sub_cat i en mySQL DB. Følgende kode virker fint, bortset fra, at hvis der er flere links indenfor hver sub_cat, så lister den cub_cat (category) overskriften flere gange...

Håber I kan hjælpe, så den kun hiver den overskrift ud 1 gang for hver sub_cat (altså udtrækket ved $query2

--code--

$output = "";
$query = mysql_query("SELECT * FROM link ORDER BY cat ASC, sub_cat") or die(mysql_error());
$oldCat = "";

while ($row = mysql_fetch_assoc($query))
{
$link_cat = $row[cat];
$link = $row[sub_cat];

  $query2 = mysql_query("SELECT name FROM link_subcat WHERE link_cat = '$link_cat' AND link = '$link'") or die(mysql_error());
  while ($row2 = mysql_fetch_assoc($query2))
  {
  $sub_category_name = $row2[name];

  $output .= '</tr></table><br><table border="1" cellpadding="4" cellspacing="0" width="788" bordercolor="#FFFFFF"><tr><td><div class=menu2><b> '.$sub_category_name.' </b></div></td></tr><tr><td>
<table border="0" cellpadding="0" cellspacing="0" width="788"><tr>
<td width="288"><div class=menu><b>Navn</b></div></td>
<td width="275"><div class=menu><b>Adresse</b></div></td>
<td width="160"><div class=menu><b>Tlf.</b></div></td>
<td width="65"><div class=menu><b>Afstand</b></div></td>
</tr></table>
</td>
      ';
    }


$output .= '</tr><tr bgcolor=#'.($i++ % 2 == 0 ? "D1E0F7" : "EDF2FA").' valign=top>
<td>
<table border="0" cellpadding="0" cellspacing="0" width="788"><tr>
<td width="288"><div class=menu><a href="'. $row[website] .'" target="_blanc">'. $row[name] .'</div></td>
<td width="275"><div class=menu>'. $row[adress] .'</div></td>
<td width="160" align="right"><div class=menu>'. $row[phone] .'</div></td>
<td width="65" align="right"><div class=menu>'. $row[distance] .' km.</div></td>
</tr></table>
</td>';
}

echo $output;

--code--