C/C++の宿題を片付けます 99代目

[1] 授業単元：データ構造
[2] 問題文(含コード&リンク)：http://edu.net.c.dendai.ac.jp/ad/1/2007/kadai.html
[3] 環境
　[3.1] OS：Windows
　[3.2] コンパイラ名とバージョン：mingw-jp.bat
　[3.3] 言語：C++
[4] 期限:2007年12月5日20:00まで
[5] その他の制限：Windows の API は使用しない,基本的な文法はわかります（For文等）

丸投げですがよろしくお願いします。