C#のLinkedListに値が存在するかどうかを確認する方法

C#のLinkedList（リンクリスト）に特定の値が含まれているかどうかを確認するには、Containsメソッドを使用します。このメソッドは、指定した値がLinkedList内に存在する場合はtrue、存在しない場合はfalseを返します。

以下のコード例で、実際の使い方を見ていきましょう。

例1：int型のLinkedListで値を確認する

using System;
using System.Collections.Generic;
public class Demo {
   public static void Main(){
      LinkedList<int> linkedList = new LinkedList<int>();
      linkedList.AddLast(25);
      linkedList.AddLast(50);
      linkedList.AddLast(100);
      linkedList.AddLast(200);
      linkedList.AddLast(400);
      linkedList.AddLast(500);
      linkedList.AddLast(550);
      linkedList.AddLast(600);
      linkedList.AddLast(800);
      linkedList.AddLast(1200);
      Console.WriteLine("ノード数 = " + linkedList.Count);
      foreach(int val in linkedList){
         Console.WriteLine(val);
      }
      Console.WriteLine("LinkedListにノード800は存在するか？ " + linkedList.Contains(800));
   }
}

出力結果

上記のコードを実行すると、次のような出力が得られます。

ノード数 = 10
25
50
100
200
400
500
550
600
800
1200
LinkedListにノード800は存在するか？ True

この例では、値「800」はLinkedListに追加されているため、Contains(800)はtrueを返しています。

例2：string型のLinkedListで値を確認する

続いて、文字列を扱う別の例を見てみましょう。

using System;
using System.Collections.Generic;
public class Demo {
   public static void Main(){
      LinkedList<string> linkedList = new LinkedList<string>();
      linkedList.AddLast("ABC");
      linkedList.AddLast("BCD");
      linkedList.AddLast("CDE");
      linkedList.AddLast("DEF");
      linkedList.AddLast("EFG");
      linkedList.AddLast("FGH");
      linkedList.AddLast("GHI");
      linkedList.AddLast("HIJ");
      linkedList.AddLast("IJK");
      Console.WriteLine("ノード数 = " + linkedList.Count);
      foreach(string val in linkedList){
         Console.WriteLine(val);
      }
      Console.WriteLine("LinkedListにノードKLMは存在するか？ " + linkedList.Contains("KLM"));
   }
}

出力結果

上記のコードを実行すると、次のような出力が得られます。

ノード数 = 9
ABC
BCD
CDE
DEF
EFG
FGH
GHI
HIJ
IJK
LinkedListにノードKLMは存在するか？ False

この例では、文字列「KLM」はLinkedListに追加されていないため、Contains("KLM")はfalseを返します。

ポイントまとめ

• Containsメソッド：LinkedList<T>に特定の値が存在するかを判定し、bool値（true/false）を返します。
• AddLastメソッド：LinkedListの末尾に新しいノードを追加します。
• Countプロパティ：LinkedListに格納されているノードの数を取得できます。
• Containsメソッドは先頭から順に要素を走査して検索するため、計算量はO(n)です。要素数が多い場合の頻繁な検索には注意が必要です。