คลาส LinkedList<T> ในเนมสเปซ System.Collections.Generic มีเมธอด AddFirst() สำหรับเพิ่มโหนดใหม่ที่จุดเริ่มต้นของรายการเชื่อมโยง
ขั้นตอน
- สร้าง
LinkedListพร้อมข้อมูลเริ่มต้น - เรียก
AddFirst(ค่า)เพื่อเพิ่มโหนดหน้า
ตัวอย่างโค้ดเต็ม
using System;
using System.Collections.Generic;
class Demo
{
static void Main()
{
string[] students = { "Tim", "Jack", "Henry", "David", "Tom" };
LinkedList list = new LinkedList(students);
Console.WriteLine("รายการเดิม:");
foreach (var stu in list) Console.WriteLine(stu);
// เพิ่มโหนดที่ตำแหน่งแรก
list.AddFirst("Amit");
Console.WriteLine("หลังเพิ่ม Amit ที่หน้า:");
foreach (var stu in list) Console.WriteLine(stu);
}
}
ผลลัพธ์
รายการเดิม: Tim Jack Henry David Tom หลังเพิ่ม Amit ที่หน้า: Amit Tim Jack Henry David Tom
ประสิทธิภาพ: AddFirst ทำงานในเวลา O(1) เนื่องจากเป็นการปรับโหนดหัว (Head) เท่านั้น
