プログラマ専用SNS ミクプラ

『次の「Josephusの問題」を，循環リストを用いて解け.
９枚のコインを円形に並べる．１番のコインから数えて５枚目のコイン（５番のコイン）を取り除き，また次から数えて５枚目のコイン（１番）を取り除く，という操作を繰り返す．取り除かれる順番を答えよ．』
という課題なんですが全く分かりません。

教えてください。よろしくお願いします。

問題は理解できますか？
まだプログラムは書かなくてよいので、先に答を求めてみましょう。

問題は理解できます。
答えは『5・1・7・4・3・6・9・2・8』になると思います。

循環リストは判りますか？リストは？

循環リストが判るならば、その要素はどう書けると思いますか？
また、どのように初期化できますか？
リストを辿って初期化された状態を表示するプログラムは書けますか？
無限ループにならないように注意してください。