>>453
線形リストをはじめとする、ポインタで領域を連結するかたちでのデータの保持、という手段は、基本中の基本です。
時間をおいて見直してみるのもありだと思います。
ここが山場だと思って、あきらめずに、なんどでも「理解しようと」アタックすれば、いつの日かからくりが腑に落ちる日がくると思います。
配列は簡単ですが、データを格納する領域がコンパイル時に固定されてしまう点で、いまひとつ柔軟性にかけるのです。

さらに仕組みを簡単に書き直してみました。同じく delete は省略しています。
http://codepad.org/mGZF188g