โปรแกรม C# หา Node ใน Linked List

ใช้คลาส LinkedList<T> และ LinkedListNode<T> ใน namespace System.Collections.Generic

ขั้นตอน

1. สร้าง LinkedList: LinkedList<string> myList = new LinkedList<string>();
2. เพิ่มข้อมูล: AddLast()
3. ค้นหา Node: Find("value")
4. เพิ่ม Node ใหม่หลัง Node ที่เจอ: AddAfter(node, "new value")

ตัวอย่างโค้ดเต็ม

using System;
using System.Collections.Generic;
class Program {
    static void Main() {
        LinkedList myList = new LinkedList();
        // เพิ่ม 6 อิลิเมนต์
        myList.AddLast("P");
        myList.AddLast("Q");
        myList.AddLast("R");
        myList.AddLast("S");
        myList.AddLast("T");
        myList.AddLast("U");
        // หา Node "R" และเพิ่ม "ADDED" หลังจากมัน
        LinkedListNode node = myList.Find("R");
        myList.AddAfter(node, "ADDED");
        // แสดงผล
        foreach (var i in myList) {
            Console.WriteLine(i);
        }
    }
}

ผลลัพธ์

P
Q
R
ADDED
S
T
U

คำอธิบาย: Find() คืนค่า LinkedListNode<T> แรกที่เจอ หากไม่เจอจะคืน null AddAfter() เพิ่มโหนดใหม่หลังโหนดที่ระบุ