C#でLinkedList（連結リスト）の特定ノードの前に新しいノードを追加する方法

C#のLinkedList<T>クラスを使うと、連結リスト内の任意の位置にノードを挿入できます。本記事では、AddBefore()メソッドを使用して、特定のノードの直前に新しいノードを追加する手順を解説します。

手順1：LinkedListの宣言とノードの追加

まず、文字列配列をもとにLinkedListを作成し、初期ノードを設定します。

string[] students = {"Tim","Jack","Henry","David","Tom"};
LinkedList<string> list = new LinkedList<string>(students);

手順2：基準となるノードを追加する

次に、挿入位置の基準となる新しいノードをリストの末尾に追加します。AddLast()メソッドは、追加されたノードへの参照（LinkedListNode<T>）を返す点がポイントです。

var newNode = list.AddLast("Kevin");

手順3：AddBefore()メソッドでノードを挿入する

指定したノードの直前に新しいノードを追加するには、AddBefore()メソッドを使用します。第1引数に基準ノード、第2引数に挿入する値を渡します。

list.AddBefore(newNode, "Matt");

サンプルコード全体

using System;
using System.Collections.Generic;

class Demo {
   static void Main() {
      string[] students = {"Tim","Jack","Henry","David","Tom"};
      LinkedList<string> list = new LinkedList<string>(students);

      foreach (var stu in list) {
         Console.WriteLine(stu);
      }

      // 末尾にノードを追加
      var newNode = list.AddLast("Kevin");

      // 上で追加したノードの前に新しいノードを挿入
      list.AddBefore(newNode, "Matt");

      Console.WriteLine("新しいノード追加後のLinkedList...");
      foreach (var stu in list) {
         Console.WriteLine(stu);
      }
   }
}

実行結果

Tim
Jack
Henry
David
Tom
新しいノード追加後のLinkedList...
Tim
Jack
Henry
David
Tom
Matt
Kevin

ポイント解説

• AddLast()メソッドは戻り値としてLinkedListNode<T>オブジェクトを返すため、その参照をそのまま挿入位置の指定に利用できます。
• AddBefore()は既存ノードの参照があればO(1)の計算量で処理できるため、非常に効率的な挿入方法です。
• 逆に、指定ノードの「後ろ」に追加したい場合は、AddAfter()メソッドを使用します。