C#のLinkedList.AddBefore()メソッドでノードを追加する方法

C#のLinkedList.AddBefore()メソッドとは

C#のLinkedList<T>クラスには、指定したノードの直前に新しいノードを追加するためのAddBefore()メソッドが用意されています。このメソッドを使うことで、リンクリスト内の任意の位置に柔軟に要素を挿入できます。

LinkedListの作成

まず、文字列型のノードを持つLinkedListを作成します。

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

末尾にノードを追加する

AddLast()メソッドを使って、リストの末尾にノードを追加します。

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

AddBefore()で指定ノードの直前に挿入する

次に、AddBefore()メソッドを使って、先ほど追加したノード（Brad）の直前に新しいノードを挿入します。

list.AddBefore(newNode, "Emma");

これにより、「Emma」は「Brad」の直前に配置されます。

サンプルコード

using System;
using System.Collections.Generic;

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

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

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

        // 追加したノードの直前に新しいノードを追加
        list.AddBefore(newNode, "Emma");

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

実行結果

Henry
David
Tom
新しいノード追加後のLinkedList...
Henry
David
Tom
Emma
Brad

まとめ

AddBefore()メソッドは、第1引数に既存のノード、第2引数に追加したい値を指定します。戻り値として新しく追加されたLinkedListNode<T>を受け取れるため、続けて別の位置への挿入を行う場合にも便利です。なお、指定したノードが現在のLinkedListに属していない場合はInvalidOperationExceptionがスローされる点に注意してください。