C#でLinkedList（リンクリスト）から指定した値の最初のノードを削除する方法

C#のLinkedList<T>クラスでは、Remove()メソッドを使うことで、指定した値と一致する最初のノードを簡単に削除できます。この記事では、具体的なコード例を通じてその使い方を解説します。

LinkedListの作成

まず、文字列型のノードを格納したLinkedListを作成します。

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

ここでは、「Katie」「Jennifer」「Amy」「Vera」という4つの要素を持つリンクリストが生成されます。

Remove()メソッドでノードを削除する

次に、文字列要素「Vera」を持つノードを削除してみましょう。削除にはRemove()メソッドを使用します。

list.Remove("Vera");

Remove()メソッドは、リスト内を先頭から走査し、引数に指定した値と一致する最初に出現したノードのみを削除します。該当するノードが存在しない場合は、リストは変更されず、falseが返されます。

サンプルコード全体

using System;
using System.Collections.Generic;

class Demo {
    static void Main() {
        string[] students = {"Katie", "Jennifer", "Amy", "Vera"};
        LinkedList<string> list = new LinkedList<string>(students);

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

        // ノードを削除
        list.Remove("Vera");

        Console.WriteLine("LinkedList after removing a node...");
        foreach (var stu in list) {
            Console.WriteLine(stu);
        }
    }
}

実行結果

Katie
Jennifer
Amy
Vera
LinkedList after removing a node...
Katie
Jennifer
Amy

ポイントまとめ

• Remove(T value)は、指定した値と一致する最初のノードだけを削除します。
• 削除対象が見つかった場合はtrue、見つからなかった場合はfalseを返します。
• すべての一致ノードを削除したい場合は、while (list.Remove(value)) { }のようにループ処理を組み合わせます。
• 先頭や末尾のノードを削除したい場合は、それぞれRemoveFirst()やRemoveLast()メソッドが便利です。