<?
$sorgu = mysql_query("SELECT kat_id, kat_baslik FROM kategoriler ORDER BY kat_id");

// mysql_fetch_array ile verileri bir dizi olarak alıyoruz.
while($yaz = mysql_fetch_array($sorgu))
{
echo "<a href=katgoster.php?kat_id=" . $yaz['kat_id'] . "&kategori=" . $yaz['kat_baslik'] .">" . $yaz['kat_baslik'] . "</a><br>";
}
?>

Bu kısmı olmasını istediğin tasarımda istediğin yere oturtursan, kategori orada listelenir. $kat_baslik'i <li> falan ile html kodları ile istediğin şekli verebilirsin.

Önce hangi kodlar ne işe yarıyor onu öğrenmek lazım. Ondan sonra html tasarıma oturtmak çocuk oyuncağı gibi gelir.