Mira, no soy un guru de esto, pero al perecer esto es de usar un poco la logica, la solucion que le encuetro es esta asi como la veo es esta:
1; La primera pagina solo tiene siguiente, (CIERTO).
2;La 2a si va a tener ANTERIOR y si hay mas registros va tener SIGUIENTE.
3;La ultima solo va tener ANTERIOR,(CIERTO).
4; Entonces ya encontramos estos patrones, segun el # de registro actual y el #total de registros que tenga la tabla, tu vas a decidir que botones deben aparecer, y que variables debes guardar para enfrente o atras, puedes usar Cookies o variables de Session segun tu gusto(SIGUIENTE=#Registro actual+1 y ANTERIOR=#Registro actual-1 y puedes para comodidad guardar el total de registros TOTALREGISTROS en otra variable para que no este consulte y consulte la tabla en cada movida que des y ademas la podras actualizar). Pero debes cuidar tus condiciones de acuerdo a el #total de registros que tengas.
Esta es la solucion que le encuentro, a mi gusto, solo es cuestion de echarle un poco de coco para ver que falta.
Espero te sirva, para tu problema.
