A very common issue, but I couldn't find solution. Please help!

I have a table with an auto_increment id. Since records get deleted, the id number is not continuous or even sorted. I need to display contents of each record one at a time in a page with links to next and previous record at the bottom.

How do I do this?