Computer >> Hướng Dẫn Máy Tính >  >> Lập Trình >> C#

Xóa node đầu LinkedList với RemoveFirst() C#

LinkedList<T>.RemoveFirst() xóa nút đầu tiên của danh sách liên kết. Ném InvalidOperationException nếu rỗng.

Ví dụ minh họa

using System;
using System.Collections.Generic;

class Demo
{
    static void Main()
    {
        string[] employees = { "Peter", "Robert", "John", "Jacob" };
        LinkedList<string> list = new LinkedList<string>(employees);

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

        list.RemoveFirst();
        Console.WriteLine("LinkedList sau khi xóa node đầu...");
        foreach (var emp in list)
            Console.WriteLine(emp);
    }
}

Kết quả đầu ra

Peter
Robert
John
Jacob
LinkedList sau khi xóa node đầu...
Robert
John
Jacob

Đặc điểm LinkedList: Xóa đầu/cuối O(1) nhờ con trỏ Head/Tail. Xóa giữa O(n) do phải duyệt tìm node.