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.