Pues sería lo mismo que haces para paginar .. es decir, tu cuando generas tus links de paginado seguro que los apuntas a tal scritp PHP con tales variables para hacer ese proceso.
<a href="resultados.php?pagina=X">X</a>
pues se trataría en ese caso de que hagas un simple formulario HTML que apunte su "action" a ese "resultados.php" y tenga la variable (input) "pagina" y que use el método "GET" (method)
<form action="resultados.php" method="GET">
<input type="text" name="pagina">
botón de enviar ..
</form>
Todo depende de tu código actual de paginado .. pero en generar sea como sea se trata de montar tu formulario HTML como te muestro con las variables que tu link genera para el paginado .. A lo sumo algún cálculo tendrías que hacer si es que en tus links de paginado indicas "punteros" (no páginas que por otro lado calcules los "LIMIT X,Y" que corresponda ..)
Un saludo