処理時間を表す数学的な記法。「ビッグ・オー記法」と呼ばれる。要素数に依らず常に一定時間で処理出来るという意味で、高速なのだ。第1引数に値を追加する場所を指すイテレータを、第2引数に挿入する値を指定する。イテレータは先に説明したものだ。挿入したデータへのイテレータを返す。次のノードへの単方向リンクなので、直前のノードを取得することが出来ないために、このような仕様になっている。挿入するコードは以下のようになる。}慣れないと、少し混乱するかもしれないが、デバッガでトレースするなりしてしっかり理解して欲しい。値を順に挿入するコードを書きなさい。挿入するコードをビルドし、デバッガで動作を確認しなさい。挿入するコードを書きなさい。繰り返し追加するコードを書きなさい。10回、100回、1000回、10000回の場合の処理時間がどの程度かを計測しなさい。処理時間計測方法が分からない場合は、以下を参照してください。上記と同様のコードを書き、処理速度を比較しなさい。