This plugin has an advance steps on default previous_post_link() and next_post_link() option which are used to restrict adjacent posts to the current category.
If visitors view an archive page of category, tag, date, author, search etc. and then visit a single post from that page, the previous_post_smart() and next_post_smart() will point only to the other posts in that archive page.
You can simply replace previous_post_link() with previous_post_smart() and keep the first two arguments: $format & $title. There is also a referrer_link() template tag which displays a link to the referrer. Args:
* $format = ‘%link’
* $title = ‘%title’
* $sep = ‘»’
* $seplocation = ‘left’
Requires WordPress Version: 2.0 or higher