[解決済み] リンクリストの途中への挿入はなぜO(1)なのか？

質問 によると ウィキペディアのリンクリストの記事 によると、リンクリストの途中への挿入は O(1) とされています。 私はO(n)であろうと思います。 リストの末尾に近いノードを見つける必要はないのでしょうか？ この解析は、ノード操作の発見を考慮せず (必要ではありますが)、挿入そのものだけを考慮するのでしょうか? EDIT : リンクリストは配列と比較していく