Tạo LinkedList trong C#

LinkedList<T> là danh sách liên kết đôi (doubly linked list). Khởi tạo từ mảng hoặc collection bất kỳ.

Ví dụ minh họa

using System;
using System.Collections.Generic;

class Demo
{
    static void Main()
    {
        string[] students = { "Tim", "Jack", "Henry", "David", "Tom" };
        LinkedList<string> list = new LinkedList<string>(students);

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

Kết quả đầu ra

Tim
Jack
Henry
David
Tom

Đặc điểm LinkedList:

• Thêm/xóa đầu/cuối: O(1)
• Truy cập theo chỉ mục: O(n) (không hỗ trợ indexer)
• Duyệt: foreach, hoặc dùng First, Next, Previous
• Tốn bộ nhớ hơn List<T> do overhead node