get previous post link in category without using previous_post_link

As it says really, i need to get the permalink of the previous post, whilst in the loop, of that category (if it exists) so i can write it into a function.

Thanks

David