C#でヘッドノードからn番目の要素を削除する方法

はじめに

まず、リンクリスト（連結リスト）を作成し、いくつかの要素を追加します。

Demo list = new Demo();
list.Push(50);
list.Push(100);
list.Push(150);

ヘッドノードからn番目の要素を削除するには、削除したいノードの位置（値）を渡します。例えば「1」を指定した場合、ヘッドノードそのものが削除されます。

サンプルコード

if (val == 1) {
   head = head.Next;
   return;
}
// nは削除したいノードの直前のノードを指します
Node n = head;
// mは削除対象となるノードです
Node m = head.Next;
for (int i = 2; i < val; i++) {
   n = n.Next;
   m = m.Next;
}
n.Next = m.Next;

上記のコードでは、削除したいノードの直前のノードを指し示すために、次のように設定しています。

Node n = head;

処理の流れの解説

このアルゴリズムでは、まず「val == 1」の場合を特別扱いし、ヘッドノードをその次のノードに付け替えることで先頭要素を削除しています。

それ以外の場合は、2つのポインタを用意します。「n」は削除対象ノードの直前のノード、「m」は削除対象となるノードを指します。forループによって両方のポインタを目的の位置まで同時に進め、最後にn.Next = m.Next;を実行することで、削除対象ノードmをリンクチェーンから切り離します。

この方法により、リンクリスト内の任意のn番目の要素を効率的に削除することができます。