>>335
大学1回のときに単方向リストでマージソートやったことがあるが、関数コールスタック使えばかなり簡単。