bir öncekini yakalamak için olan sorgunuzda
where id < $gelenid order by id desc limit 1 // kullanın

bir sonrakini yakalamak için olan sorguda
where id > $gelenid order by id asc limit 1 // kullanın

bu şekilde sorunsuz bir önceki ve bir sonrakine ulaşım linkleri yakalamış olursunuz