C#のLinkedListでContains()メソッドを使って要素の存在を確認する方法

C#のLinkedList<T>クラスには、リスト内に特定の要素が存在するかどうかを確認するためのContains()メソッドが用意されています。この記事では、Contains()メソッドの基本的な使い方をサンプルコードとともに解説します。

LinkedListの準備

まず、次のように整数型の配列からLinkedListを作成します。

int[] num = {1, 3, 7, 15};
LinkedList<int> list = new LinkedList<int>(num);

Contains()メソッドとは

Contains()メソッドは、引数に指定した値がリスト内に存在するかどうかを判定し、結果をbool型（true / false）で返します。要素が見つかればtrue、見つからなければfalseを返します。

例えば、リストに「3」というノードが含まれているかどうかを確認するには、次のように記述します。

list.Contains(3)

この場合、「3」はリスト内に存在するため、戻り値はTrueになります。

サンプルコード

以下は、LinkedListの作成、ノードの追加、そしてContains()メソッドによる要素の存在確認を行う完全なサンプルコードです。

using System;
using System.Collections.Generic;

class Demo {
    static void Main() {
        int[] num = {1, 3, 7, 15};
        LinkedList<int> list = new LinkedList<int>(num);

        // リストの内容を表示
        foreach (var n in list) {
            Console.WriteLine(n);
        }

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

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

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

        // 要素「3」がリストに含まれているか確認
        Console.WriteLine("Is number 3 (node) in the list?: " + list.Contains(3));
    }
}

実行結果

1
3
7
15
LinkedList after adding new nodes...
1
3
7
15
20
30
Is number 3 (node) in the list?: True

ポイントまとめ

• Contains()メソッドは、LinkedList内に指定した値が存在するかをO(n)の計算量で線形探索します。
• 戻り値はbool型で、要素が存在すればtrue、存在しなければfalseです。
• AddLast()やAddAfter()などと組み合わせることで、動的に変化するリストに対しても柔軟に要素の有無をチェックできます。