連結リストにおいて、末尾に要素を追加する操作の計算量を O(1) にするために保持すべきものはどれか。

末尾への直接の参照があれば、全ノードを辿ることなく定数時間で追加できる。