Php - cagtegorias

HOLA ANTE TODO soy un novato en esto de la programación
Mi problema es el siguiente estoy trabajando en un proyecto en php el cual es hacer un
Carrito de compras. El cual tiene un tabla llamada categorías es una tabla
recursiva qeu titne los sgts campos
codigo ,nombre, cod_pad_categoria  etc
en la tabla categoria estan las categorias y subcategorias  se enlaza
por el cod_pad_cat
codiocategoria =          1          2         3           4            5                6
nom_categ =               joya     ropa    anillo    collar     pantalon    blusa
cod_pat_categoria =  0          0            1           1               2             2
el  resultado de la categoria joya seria y si tuviera dentro de la subcategoria s
joya o anillo se crearian otra subcategoria
joya  categoria
     anillo  sub cat
                 brillante    sub -- sub
    collar
                dije
Ya día funcionaria la aplicación se enlaza medianrte el cod_pad_cateria y cod_categoria
y ahora como podría ser la codificación en php por favor era más fácil si era en 2 tablas pero mi jefe quiere solamente una tabla espero que me respondas gracias.
Esta es la forma de hacerlo con 2 tablas
que tengo que modificar si quiero que salga en la página web en forma de lista y usando una tabla recursiva
bueno gracias y espero que me respondas
____________________________________________________-_
<?php
require_once( "egcc.php" );
fnSessionStart();
$cn = fnConnect($msg);
if(!$cn) {
 fnShowMsg("Error",$msg);
 return;
}
?>
<table width="113" border="0" align="rigth">
<tr>
<td><b></b>ARTICULOS:<br><br><b></td>
</tr>
<?PHP
$result= mysql_query("select cod_categoria,nom_categoria from categoria",$cn);
if ($row= mysql_fetch_array($result))
{ 
mysql_field_seek($result,0);
while ($field = mysql_fetch_field($result))
  {
    }
do
  {
 ?>
<tr>
<td><a href="index.php?cod_categoria=<?php echo $row[0]?>"></a><a href="index.php?cod_categoria=<?php echo $row[0]?>"><b><? Echo $row[1] ?></b></a></td>
</tr>
<?php
$cod_cat = $row[0];
$result2= mysql_query("select cod_sub_categoria,nom_sub_categoria from subcategoria where cod_categoria = '$cod_cat'",$cn);
if ($row2= mysql_fetch_array($result2))
 {
mysql_field_seek($result2,0);
while ($field = mysql_fetch_field($result2))
  {
    }
do
  {
?>
<tr>
<tr>
<table witdh = "111" border ="0">
<tr>
<td width="18%" valign="top">
<div align="right"></div>
</td>
<td width="82%"></td>
<a href="index.php?cod_sub_categoria=<?php echo $row2[0]?>cod_categoria=<? Echo $row[0] ?>"><? Echo $row2[1] ?></a></td>
</tr>
</table>
<td></td>
</tr>
<?php
}
while ($row2 = mysql_fetch_array($result2));
  }else {
 }
 }while($row=mysql_fetch_array($result));
 } else {
 }
 ?>
</table>