片方向リスト実装編 step 2 (paizaランク C 相当)

N 個の要素からなる数列 A が与えられます。 A のすべての要素を順に片方向リストの末尾に追加し、片方向リスト内の要素をすべて出力してください。

片方向リストの末尾に要素 X を追加するには以下の画像のように

1. 配列 value の empty_min_idx 番目に要素を代入
2. 配列 next_ptr の値を変更
3. 変数 back の値を変更
4. 変数 empty_min_idx の値を変更

をする必要があります。



片方向リストの要素を出力する際は配列 value をそのまま出力するのではなく、片方向リストの先頭から順に配列 next_ptr の値をたどって出力しましょう。