Computer >> บทช่วยสอนคอมพิวเตอร์ >  >> การเขียนโปรแกรม >> C#

ค้นหาโหนดแรกใน LinkedList ที่มีค่าที่ระบุใน C#

ภาพรวม

ใน C# คลาส LinkedList<T> มีเมธอด Find(T value) ที่ใช้ค้นหาโหนดแรกที่มีค่าตรงกับที่ระบุ เมธอดนี้จะคืนค่า LinkedListNode<T> หากพบค่า หรือ null หากไม่พบ

ตัวอย่างที่ 1: ค้นหาข้อความใน LinkedList ของสตริง

using System;
using System.Collections.Generic;

public class Demo
{
    public static void Main()
    {
        LinkedList<string> list = new LinkedList<string>();
        list.AddLast("John");
        list.AddLast("Tim");
        list.AddLast("Kevin");
        list.AddLast("Jacob");
        list.AddLast("Emma");
        list.AddLast("Ryan");
        list.AddLast("Brad");
        list.AddLast("Carl");

        Console.WriteLine("LinkedList elements...");
        foreach (string str in list)
        {
            Console.WriteLine(str);
        }

        LinkedListNode<string> val = list.Find("Jacob");
        Console.WriteLine("Specified value = " + val.Value);
    }
}

ผลลัพธ์

LinkedList elements...
John
Tim
Kevin
Jacob
Emma
Ryan
Brad
Carl
Specified value = Jacob

ตัวอย่างที่ 2: ค้นหาตัวเลขใน LinkedList ของจำนวนเต็ม

using System;
using System.Collections.Generic;

public class Demo
{
    public static void Main()
    {
        LinkedList<int> list = new LinkedList<int>();
        list.AddLast(100);
        list.AddLast(200);
        list.AddLast(300);
        list.AddLast(400);
        list.AddLast(500);

        Console.WriteLine("LinkedList elements...");
        foreach (int i in list)
        {
            Console.WriteLine(i);
        }

        LinkedListNode<int> val = list.Find(300);
        Console.WriteLine("Specified value = " + val.Value);
    }
}

ผลลัพธ์

LinkedList elements...
100
200
300
400
500
Specified value = 300

สรุป

  • ใช้ Find() เพื่อค้นหาโหนดแรกที่มีค่าตรงกัน
  • คืนค่า LinkedListNode<T> ที่สามารถเข้าถึงค่าได้ผ่าน property Value
  • หากไม่พบค่าจะคืน null ดังนั้นควรตรวจสอบก่อนใช้งาน