リンクされたリストに関するウィキペディアの記事によると、リンクされたリストの途中に挿入することはO（1）と見なされます。O（n）だと思います。リストの最後近くにある可能性のあるノードを見つける必要はありませんか？
この分析では、ノード操作の発見（必須ではあります）と挿入自体の説明は含まれていませんか？
編集：
リンクリストには、配列に比べていくつかの利点があります。リストの特定のポイントへの要素の挿入は一定時間の操作ですが、配列への挿入は要素の半分以上を移動する必要がある場合があります。
上記の文は私に少し誤解を招くものです。私が間違っている場合は私を修正しますが、結論は次のようになります：
配列：
リンクリスト：
私はあなたが位置を見つける必要がない唯一の時間はあなたがそれへのある種のポインタを保持している場合だと思います（いくつかのケースでは頭と尾のように）。したがって、リンクリストは常に挿入/削除オプションの配列に勝るとは言えません。
回答:
正解です。この記事では、「インデックス作成」を別の操作と見なしています。そのため、挿入自体はO（1）ですが、その中間ノードに到達するのはO（n）です。
いいえ、挿入することを決定した場合、リストを繰り返し処理している途中であると見なされます。
リンクリストの操作は、実際には一般的な「リスト」としてではなく、ノードのコレクションとして扱われる方法で行われることが多く、ノード自体をメインループのイテレータとして考えることができます。そのため、リストをざっと見ていくと、ビジネスロジックの一部として、新しいノードを追加する（または古いノードを削除する）必要があることに気づき、それを実行します。1回の反復で50個のノードを追加できます。これらのノードはそれぞれ、隣接する2つのノードのリンクを解除して新しいノードを挿入する時間はO（1）です。
編集：男、2番目の段落を入力すると、最初のレスポンダーではなく、突然、5番目に最初の4と同じことを言います。
新しいノードの後にすべてのアイテムを移動する必要がないため、そのグラフが示す配列と比較するために、それはO（1）です。
そのため、はい、彼らはあなたがそのノードへのポインタをすでに持っているか、ポインタを取得するのは簡単だと想定しています。言い換えると、問題は「Xのノードが指定されている場合、このノードの後に挿入するコードは何ですか？」挿入点から始めます。
挿入する場所がわかったら、挿入はO（1）です。
この記事では、配列とリストを比較します。配列とリストの両方の挿入位置を見つけることはO（N）なので、この記事ではそれを無視します。
最も一般的なケースは、おそらくリストの最初または最後に挿入することです（リストの最後を見つけるのに時間がかからない場合があります）。
配列の最初または最後に項目を挿入する場合とは対照的です（配列の最後にある場合は配列のサイズを変更し、最初にある場合はすべての要素のサイズを変更して移動する必要があります）。