в таблице нет следующей записи, предыдущей записи и т.д - записи в таблице изначально неупорядочены.
Тебе нужно сначало определиться с критерием сортировки - по какому полю (полям) сортировать.
Когда определтшься, сделаешь 2 запроса. Одним вытянешь предыдущую запись, вторым - следующую.
SELECT * FROM tab WHERE sort_field <= $cur_element['sort_field'] ORDER BY sort_field ASC LIMIT 0,1;
SELECT * FROM tab WHERE sort_field >= $cur_element['sort_field'] ORDER BY sort_field ASC LIMIT 0,1;