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

Lấy nút cuối (Last node) của LinkedList C#

Giới thiệu

Thuộc tính Last của LinkedList<T> trả về LinkedListNode<T> là nút cuối cùng. Last.Value cho giá trị. First tương tự cho nút đầu.

Ví dụ 1: LinkedList 10 nút

using System;
using System.Collections.Generic;

public class Demo
{
    public static void Main()
    {
        LinkedList list = new LinkedList();
        list.AddLast("A");
        list.AddLast("B");
        list.AddLast("C");
        list.AddLast("D");
        list.AddLast("E");
        list.AddLast("F");
        list.AddLast("G");
        list.AddLast("H");
        list.AddLast("I");
        list.AddLast("J");

        Console.WriteLine("Số nút = " + list.Count);
        Console.WriteLine("Nút đầu = " + list.First.Value);
        Console.WriteLine("Nút cuối = " + list.Last.Value);
        list.Clear();
        Console.WriteLine("Số nút (cập nhật) = " + list.Count);
    }
}

Kết quả

Số nút = 10
Nút đầu = A
Nút cuối = J
Số nút (cập nhật) = 0

Ví dụ 2: LinkedList 10 nút

using System;
using System.Collections.Generic;

public class Demo
{
    public static void Main()
    {
        LinkedList list = new LinkedList();
        list.AddLast(100);
        list.AddLast(200);
        list.AddLast(300);
        list.AddLast(400);
        list.AddLast(500);
        list.AddLast(600);
        list.AddLast(700);
        list.AddLast(800);
        list.AddLast(900);
        list.AddLast(1000);

        Console.WriteLine("Số nút = " + list.Count);
        Console.WriteLine("Nút đầu = " + list.First.Value);
        Console.WriteLine("Nút cuối = " + list.Last.Value);
        list.Clear();
        Console.WriteLine("Số nút (cập nhật) = " + list.Count);
    }
}

Kết quả

Số nút = 10
Nút đầu = 100
Nút cuối = 1000
Số nút (cập nhật) = 0

Thao tác với LinkedListNode

  • node.Next, node.Previous – nút kế tiếp/đằng trước.
  • list.AddAfter(node, value), AddBefore(node, value) – chèn xung quanh nút.
  • list.Remove(node) – xóa nút cụ thể O(1).
  • Nếu list rỗng, First và Last trả về null (truy cập .Value sẽ ném NullReferenceException).