Pulsanti precedente/successivo?

È facile. Mantieni una variabile di pagina nella richiesta. Come mostrato di seguito

if (!isset($_GET['page'])) {
   $page = 1;
} else {
   $page = (int)$_GET['page'];
}

E nella tua istruzione SQL, inseriresti qualcosa del genere, che utilizza la variabile di pagina per regolare i limiti della query:

$query = 'SELECT * FROM someTable WHERE 1 LIMIT ' . (($page - 1) * $recordsPerPage) . ' ' . $recordsPerPage;

Qualcosa del genere comunque. Ora per i tuoi link Precedente e Successivo metti qualcosa del genere, in modo da poter incrementare/decrementare la variabile della pagina:

<? if ($page > 1) : ?>
   <a href="self.php?page=<?= $page - 1 ?>">Prev</a>
<? endif ?>
<? if ($page != $maxPages) : ?>
   <a href="self.php?page=<?= $page + 1 ?>">Next</a>
<? endif ?>