>>889
最初はheadとtailにitemを入れておく。
次からはheadは変えずにtailにitemを入れる。
ただし前のtailのnextにもitemを入れる。

headからnextをたどっていってtailまで届くようにしてる。
tailのnextには終端をあらわすNULLを入れる。