Paginador en php?

[efrainuzco]

Tengo el siguiente código PHP, su objetivo es paginar un array. Le puse 2 textfields, uno que aceptara el numero de pagina, y el otro el numero de registros max por pagina.

La modificación que tengo que implementar es en lugar qeu haya un textfiel que pida el numero de pagina, exista un ciclo el cual ponga las páginas: 1 2 3 4... y al momento de dar clic sobre un numero mandar a esa pagina. En cuanto al textfield que acepte el numero max de registros a desplegar por pagina no me interesa tanto ya que puedo manejarlo como una constante.

Me podrian a ayudar en donde hubico ese ciclo?

Yo lo intenté asi, me podrian corregir y decir en dodne lo pondria?

Código:

$num_paginas=2; 
for($i=1; $i<=$num_paginas;$i++)
    echo "<a href=?pag=$i>$i</a>&nbsp;"; 
echo "<br><br>".paginar($pag);

gracias.

Código:

<?
function Paginar($pag, $reg_mos){
$animales=array(); 

array_push($animales,"1. perro","2. gato","3. chivo","4. venado","5. ratón","6. pollo","7. caballo","8. burro","9. zorro","10. puerco"); 

$salida=array_slice($animales,(($pag-1)*$reg_mos),$reg_mos);

return $salida; 
}
?>

<span class="style1">Paginador</span>
<form id="form1" name="form1" method="get" action="">
<p>N&uacute;mero de p&aacute;gina:
    <input name="pag" type="text" id="pag" size="10" />
    <br>
    N&uacute;mero de regs x p&aacute;gina: 
    <input name="reg_mos" type="text" id="reg_mos" size="5">
</p>
  <p>
    <input type="submit" name="Submit" value="Paginar" />
</p>
</form>

<?
If($pag){
		$arreglo=array(); 
		$arreglo=Paginar($pag, $reg_mos); 
		
		foreach($arreglo as $resultar)
		        echo $resultar."<br>";
		}
else 
  echo "Introduzca número de página."; 
?>