丸付き文字は機種依存文字なのでWEB上の投稿に使わないほうがいいです。
使うなら（１）とか自分で打った方がいいです。

取り出せれば良いのであれば、１の方法で取り出しの時に最後から取り出せば
良いだけなので配列上で並べ替える必要はないと思います。
むしろファイルに書き戻すような場合を考えるとそのままにしておいて
逆順に取り出すメンバー関数でも作った方が良いのではと言う気もします。
２の方法でも良いとは思いますけれど、一々CR/LFをチェックしながらの
読み込みになって面倒なわりに恩恵が少ないし、コードもわかりにくくなりそうです。

あと、目の覚めるようなアイディアを求めているのであれば、
そういうアイディアはそうそう出てこないと思いますよ。
基本に忠実に作ってあった方が他の人がソースを見た時に理解しやすいと思うので
メンテナンス性を考えたらあんまり技巧に走らない方が良いです。

テキストファイルが巨大なら(2)だな。

(2)って以下の事でしょ。
動作確認はしていないのでミスはあると思う。

ファイルの最後から1MB先頭へ移動した位置へシークする。
1MB読み込む。→char * buffer[～];
buffer[1MB]=0;
改行を検索し改行の次のアドレスを配列にぶっこむ。→char * p[1MB];
buffer[0]は行の途中かもしれないので無視。

改行がN個見つかったとして
for(i=N-1;i>=0;--i)
{
使いたいものはp[i]だ。
p[i][-1]=0; // 0終端文字列にする
}

更に先ほどより1MB先頭へ移動した位置へシークする。
1MB+(p[0]-buffer)読み込む。→char * buffer[～];
buffer[1MB+(p-buffer)+1]=0;

ファイル先頭に到達していなければ繰り返す。
欠点として改行を含めた1行が1MBより大きいとき誤動作するという点だ。

最後はbuffer[0]だ。

ところでこれってマジかよ
http://rararahp.cool.ne.jp/cgi-bin/lng/vc/vclng.cgi?print+200310/03100009.txt

訂正

ファイル先頭に到達していなければ繰り返す。
ファイル先頭に到達したら先頭行bufferを忘れずに。

欠点として改行を含めた1行が1MBより大きいとき誤動作するという点だ。

(2)は、文字通り、一文字ずつ読み込んでチェックしつつ文字数をカウントし、
ファイルポインタをファイルの先頭方向に移動して前の行の改行が見つかったら
その次の位置からカウントした文字数分だけ読み込むと言う事かと思ってました。
一文字ずつ読み込むならファイルのサイズはあんまり関係ないかもしれません。
まあ、あまりに大きいファイルだと読み込みきれないかもしれませんけれど。
メモリマップドファイルで扱った方が楽かもしれませんね。
これだとシークとか特に意識しないで良さそうですし。

蛇足
> ところでこれってマジかよ
> http://rararahp.cool.ne.jp/cgi-bin/lng/vc/vclng.cgi?print+200310/03100009.txt
これは別にスレを立ててやった方が良さそうな気がしますけれど。

他の方法もいろいろと探ってみたのですが、
結局、ファイルサイズの増加を見込むと(2)の方法がニーズにあっている
ようです。
(2)の方法を採用することにしました。

みなさんありがとうございました。