「次の記事」のリンクを、どこから来たかによって変えたい。

次のことが行いたいのですが、うまくいきません。。

—–
このように記事を投稿していたとします。
■新着記事一覧
001 （カテゴリA）
002 （カテゴリB）
003 （カテゴリA）
004 （カテゴリC）
—-
行いたい事は、次の2パターンです。

　・index.phpからsingle記事をみた場合は、全カテゴリの新着順に「次の記事」を表示
　　例）001→002→003→004

　・カテゴリの記事一覧から、シングルページを見た場合は、カテゴリ内の「次の記事」を表示
　　例）カテゴリAにいた場合　001→003

—-
私のコードはこれです。

<?php
if( $_SERVER["HTTP_REFERER"] ){ // HTTP_REFERERの値があればそれを出力
$url = $_SERVER["HTTP_REFERER"];
} else{ // なければ以下の文を出力
$url = "none";
};

$kosaka = 'http://www.hoge.com';
?> 

<?php if ($url == $index){ ?>
<div>
	<?php next_post_link('%link', '<img src="http://www.hoge.gif">') ?></div>
<div>
	<?php previous_post_link('%link', '<img src="http://www.hoge.gif">') ?></div>	

<?php } else { ?>
<div>
	<?php next_post_link('%link', '<img src="http://www.hoge.gif">', 'true') ?>
</div>
<div>
	<?php previous_post_link('%link', '<img src="http://www.hoge.gif">', 'true') ?>
</div>	

<?php } ?>

こうすると、一件目は「indexからきた」という情報を持っているので、うまくいきます。
　例）例）001→002　はうまくいく。

しかし002を表示したとき、002は「私はカテゴリBの002です」というパーマリンクになっているので、002以降は、同じカテゴリ内で「次の記事」を表示します。
（パーマリンクを変えれば解決するのでしょうか…？？でも出来ればこのようなアドレスの方がキレイかなと思って…）

これを、一件目の情報を次のページに渡していくような方法があるのか…？と探していますが、なかなか上手くいきません。

よろしくお願いします。。。