Kiểm tra node tồn tại trong LinkedList với Contains() C#

LinkedList<T>.Contains() kiểm tra giá trị có trong danh sách liên kết. Trả về bool. Tìm kiếm tuyến tính O(n).

Ví dụ minh họa

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 sau khi thêm node...");
        foreach (var stu in list)
            Console.WriteLine(stu);

        Console.WriteLine("Sinh viên 'Amy' có trong danh sách? " + list.Contains("Amy"));
        Console.WriteLine("Sinh viên 'Anne' có trong danh sách? " + list.Contains("Anne"));
    }
}

Kết quả đầu ra

Beth
Jennifer
Amy
Vera
LinkedList sau khi thêm node...
Beth
Jennifer
Amy
Vera
Emma
Matt
Sinh viên 'Amy' có trong danh sách? True
Sinh viên 'Anne' có trong danh sách? False