Rather than pass the entire array, I'd just pass the info necessary for the query, and the current row you're on.
$skiprow = $GLOBALS[skiprow];
$nextrow = $skiprow + 1;
$prevrow = $skiprow - 1;
$query = "SELECT * FROM table WHERE x=y LIMIT $skiprow;
$result = mysql_query($query);
/ DISPLAY ROW INFO /
<A href=$PHP_SELF?skiprow=$prevrow>Prev Row</A>
<A href=$PHP_SELF?skiprow=$nextrow>Next Row</A>
Something like this (after adding checks that skiprow does not exceed the boundary of the found count for the SQL). Generally, the less you need to pass through the URL the better (this info is always insecure).