・最初に全部読んでファイルポインタだけ配列に記録しておく。
 取り出すときは乱数で行数を添え字にしてポインタを取り出しfseekのあとfgets

ここから下は余談

高速化のためにこの配列をファイルに記録しておき、
次からはテキストファイルと配列を収めたファイルのタイムスタンプを見て、
テキストファイルの方が新しければ配列に取り込み、それをファイルに記録、とかやる。

# おれはわりとよくこういうことをやる