>「構造体・リストを用いた、迷路空間」を作成せよ。

という問題だから

>構造体・リストを用いて、再帰を用いた迷路空間の探索プログラムを作成せよ。

と勝手に解釈を変えるのはまずいでしょ。