C#でLinkedListに特定のノードが存在するか確認する方法

C#では、Contains()メソッドを使うことで、LinkedListの中に特定のノード（要素）が存在するかどうかを簡単に確認できます。このメソッドはSystem.Collections.Generic名前空間に属しており、指定した値がリスト内に見つかればtrue、見つからなければfalseというブール値を返します。

LinkedListの準備

まず、次のように文字列型のLinkedListを作成します。

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

Contains()メソッドの使い方

例えば、「Amy」というノードがリストに含まれているかどうかを調べたい場合は、以下のようにContains()メソッドを呼び出します。

list.Contains("Amy")

この場合、「Amy」はリスト内に存在するため、メソッドはTrueを返します。なお、Contains()メソッドはリストを先頭から順番に走査して検索を行うため、計算量はO(n)です。

サンプルコード全体

ノードの追加と存在確認を組み合わせた、完全なサンプルコードを見てみましょう。

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...");
        foreach (var stu in list) {
            Console.WriteLine(stu);
        }
        Console.WriteLine("学生Amy(ノード)はリスト内に存在するか?: "+list.Contains("Amy"));
        Console.WriteLine("学生Anne(ノード)はリスト内に存在するか?: "+list.Contains("Anne"));
    }
}

実行結果

Beth
Jennifer
Amy
Vera
新しいノード追加後のLinkedList...
Beth
Jennifer
Amy
Vera
Emma
Matt
学生Amy(ノード)はリスト内に存在するか?: True
学生Anne(ノード)はリスト内に存在するか?: False

ポイントまとめ

• Contains()メソッドは、LinkedList内に指定した値が存在するかを判定し、bool値を返します。
• AddLast()メソッドで末尾にノードを追加でき、AddAfter()メソッドで任意のノードの直後に挿入できます。
• 存在しない要素を検索した場合はfalseが返されるため、条件分岐と組み合わせると安全な処理が可能です。