Select pero no esta lo que quiero y quiero agregar un nuevo dato , se puede????

[richicasas]

Buenas, otra vez yo , ahora pasa lo siguiente. Yo tengo un formulario y uno de los campos corresponde a una categoria, yo tengo un selec asi:

Código PHP:

 Categor&iacute;a</b>: <? lista(); ?>   

y lista() es lo siguiente:

Código PHP:

  function lista() { 
    echo "<select name='xxx'>"; 
    $listas = mysql_query("SELECT * FROM categoria WHERE id=1"); 
    while($lis = mysql_fetch_array($listas)) 
      echo "<option value=$lis[id]>".urldecode($lis['dato'])."</option>"; 
    echo "<option value=0>No existe</option>"; 
    echo "</select>"; 
  }  
   

espero hayan entendido. Ahora, lo anterior muestra una lista de categorias, pero yo quiero que en caso de que el usuario no encuentre la categoria que necesita entonces darle la opcion de que el mismo la digite y que quede guardada en la lista o sea se agregue a la tabla categoria. Me hago entender , muchas gracias.