basta modificare la query

invece di

WHERE id=$id

metti

WHERE id>=$id LIMIT 0,1
se devi cercare il successivo
WHERE id<=$id LIMIT 0,1
se devi cercare il precedente