C#でLinkedListの指定したノードの後にノードを追加する方法

C#では、LinkedList<T>クラスを使うことで、双方向リンクリストを簡単に操作できます。この記事では、リンクリスト内の指定されたノードの直後に新しいノードを追加する方法を、具体的なコード例とともに解説します。

LinkedListの作成と初期化

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

string[] students = {"Beth", "Jennifer", "Amy", "Vera"};
LinkedList<string> list = new LinkedList<string>(students);

AddLast()メソッドで末尾にノードを追加

AddLast()メソッドを使用すると、リストの末尾に新しいノードを追加できます。このメソッドは、追加されたノードへの参照（LinkedListNode<T>オブジェクト）を返すため、後続の処理でそのノードを基準として利用できます。

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

AddAfter()メソッドで指定ノードの後にノードを挿入

次に、AddAfter()メソッドを使って、先ほど追加したノードの直後に新しいノードを挿入します。第一引数には基準となるノード、第二引数には追加する値を指定します。

list.AddAfter(newNode, "Matt");

サンプルコード全体

以下に、ここまでの処理をまとめた完全なコード例を示します。

using System;
using System.Collections.Generic;
class Demo {
    static void Main() {
        string[] students = {"Beth", "Jennifer", "Amy", "Vera"};
        LinkedList<string> list = new LinkedList<string>(students);
        foreach (var stu in list) {
            Console.WriteLine(stu);
        }

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

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

        Console.WriteLine("LinkedList after adding new nodes...");
        foreach (var stu in list) {
            Console.WriteLine(stu);
        }
    }
}

実行結果

Beth
Jennifer
Amy
Vera
LinkedList after adding new nodes...
Beth
Jennifer
Amy
Vera
Emma
Matt

まとめ

このように、AddAfter()メソッドを使えば、LinkedList内の任意のノードの直後に新しいノードを効率的に挿入できます。LinkedListはノード間の参照を書き換えるだけで挿入が完了するため、配列のように後続の要素をずらす必要がなく、高速な挿入操作が可能です。同様に、AddBefore()メソッドを使えば、指定ノードの直前にノードを追加することもできるので、用途に応じて使い分けるとよいでしょう。