応用情報技術者 試験情報＆徹底解説

令和2年秋期の午前問5についてです。
線形ポインタの仕様に関して、「新たな要素を追加する計算量は、要素の個数や位置によらず一定である」というのが正解となっていますが、この理由が分かりません。
例えば、令和元年秋期の午前問6では、「末尾のデータを削除するためには末尾1つ前のデータまでポイントを辿る必要がある」と解説がありました。
つまり、必要な要素の位置によってその要素に辿り着くまでの差があると思うのですが、なぜ個数や位置によらず一定であると言えるのでしょうか。

[ポインタによって指定されている要素の後ろに]
と書かれているので既に挿入する場所の手前の要素のポインタの
情報を手に入れた後の計算量の話をしてると思われます。

>AP受かりたいマンさん
お返事が遅くなってすみません！
既に対象の要素をたどる工程は済んでいる前提、と考えると確かにつじつまが合いますね。
自分一人では発想として出てこなかったのですっきりしました、ありがとうございます。