[実装方法1]
～省略～  
末尾の要素の追加は、変数frontから末尾の要素の一つ前の手前の要素(n-1)までたどり、末
～省略～
これって「末尾の要素の削除は」じゃないですか？

同様に
[実装方法2]
～省略～
末尾の要素の追加は、[実装方法1]と同様に、変数frontから末尾の要素の一つ前の手前の
～省略～
「末尾の要素の削除は」じゃないですか？

ご報告ありがとうございます。
訂正いたしました。