Hola intenta con este codigo a mi me sirve cada vez que necesito paginar , modificalo de acuerdo a tu requerimiento:
<?php
include("funciones.php");
$link=conexion("BdMedicas");
//Consulta para visualizar todos los medicamentos
$registros=35;
$pagina = $_GET["pagina"];
if (!$pagina) {
$inicio = 0;
$pagina = 1;
}
else {
$inicio = ($pagina - 1) * $registros;
}
$resultados = mysql_query("SELECT * FROM Med_Medicamentos ");
$total_registros = mysql_num_rows($resultados);
$resultados = mysql_query("SELECT * FROM Med_Medicamentos ORDER BY Nombre_med ASC LIMIT $inicio, $registros");
$total_paginas = ceil($total_registros / $registros);
while($array_medicamentos=mysql_fetch_array($resul tados)) {
echo"<tr>
<td> $array_medicamentos[Codigo_med]</td>
<td>$array_medicamentos[Nombre_med]</td>
<td>$array_medicamentos[Forma_Farmaceutica]</td>
<td align='right'>$array_medicamentos[Composicion]</td>
<td>$array_medicamentos[Laboratorio]</td>
<td>$array_medicamentos[Lote]</td>
<td>$array_medicamentos[FechaVence]</td>
<td align='center'>$array_medicamentos[Cantidad]</td>
<td align='center'><a href='Actualizar_Medicamentos2.php?codigo=$array_m edicamentos[Codigo_med]'>Actualizar</a></td>
</tr>";
}
?>
</table>
<p align="center"> </p>
<p align="right" class="menu">
<?php
echo"<br><br><br>";
if(($pagina - 1) > 0) {
echo "<a href='Actualizar_Medicamentos.php?pagina=".($pagin a-1)."'><< Anterior</a> ";
}
for ($i=1; $i<=$total_paginas; $i++){
if ($pagina == $i) {
echo "<b>".$pagina."</b> ";
} else {
echo "<a href='Actualizar_Medicamentos.php?pagina=$i'>$i</a> ";
} }
if(($pagina + 1)<=$total_paginas) {
echo " <a href='Actualizar_Medicamentos.php?pagina=".($pagin a+1)."'>Siguiente >></a>";
}
?>