削除した要素の次の要素へのイテレータを返す。指すイテレータを返す)削除処理を図示すると下図の様になる。様に、削除された場所以降のデータを前にずらすのではなく、ポインタを付け替えるだけだ。定数時間で可能なのだ。そのまま使用してはいけない。正しいノードを指すようにしなくてはいけない。要素を全て削除したい場合は、以下のように記述する。先頭を削除するコードを書き、デバッガで実行し、先頭データが削除されたことを確認しなさい。末尾を削除するコードを書き、デバッガで実行し、末尾データが削除されたことを確認しなさい。番目の要素を削除し、本当に削除されたことを確認するコードを書き、実行してみなさい。要素を削除する時間を計測しなさい。要素数が、10万個、100万個と増えると、処理時間が何倍になるか計測しなさい。計測結果と比較しなさい。