Thêm nút vào đầu danh sách liên kết (LinkedList) trong C#

Lớp LinkedList<T> trong namespace System.Collections.Generic cung cấp phương thức AddFirst() để thêm một nút (node) mới vào đầu danh sách liên kết.

Ví dụ minh họa

string[] students = { "Tim", "Jack", "Henry", "David", "Tom" };
LinkedList list = new LinkedList(students);

list.AddFirst("Amit");  // Thêm "Amit" vào đầu

Mã nguồn hoàn chỉnh

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("Danh sách ban đầu:");
        foreach (var stu in list)
            Console.WriteLine(stu);
        
        // Thêm nút vào vị trí đầu tiên
        Console.WriteLine("\nDanh sách sau khi thêm 'Amit' vào đầu:");
        list.AddFirst("Amit");
        
        foreach (var stu in list)
            Console.WriteLine(stu);
    }
}

Kết quả

Danh sách ban đầu:
Tim
Jack
Henry
David
Tom

Danh sách sau khi thêm 'Amit' vào đầu:
Amit
Tim
Jack
Henry
David
Tom

Các phương thức liên quan

Độ phức tạp: O(1) - thêm vào đầu danh sách liên kết là thao tác thời gian hằng số.