>>415
頻繁に最後への挿入をするのなら最後の要素へのポインタを手元に保持しておけば良い。