Phương thức AddFirst() của LinkedList trong C#

LinkedList<T>.AddFirst() thêm node mới vào đầu danh sách liên kết. Trả về node vừa tạo.

Ví dụ minh họa

using System;
using System.Collections.Generic;

class Demo
{
    static void Main()
    {
        string[] students = { "Jenifer", "Angelina", "Vera" };
        LinkedList<string> list = new LinkedList<string>(students);

        foreach (var stu in list)
            Console.WriteLine(stu);

        Console.WriteLine("Node thêm ở vị trí đầu...");
        list.AddFirst("Natalie");

        foreach (var stu in list)
            Console.WriteLine(stu);
    }
}

Kết quả đầu ra

Jenifer
Angelina
Vera
Node thêm ở vị trí đầu...
Natalie
Jenifer
Angelina
Vera

Đặc điểm: O(1) nhờ con trỏ Head. Phù hợp cho stack (LIFO) hoặc queue ưu tiên.