Tìm hiểu về LinkedList và ứng dụng của nó trong lập trình C#

C# nổi tiếng với ngôn ngữ mạnh mẽ, hiện đại và bộ thư viện hỗ trợ người lập trình c# lớn. Trong bài viết này chúng ta sẽ tìm hiểu về LinkedList và ứng dụng của nó trong thực tế trong lập trình C#.

Trong C#, LinkedList<T> là một cấu trúc dữ liệu thuộc namespace System.Collections.Generic, cho phép bạn tạo danh sách liên kết đôi (doubly linked list). Mỗi phần tử trong danh sách là một LinkedListNode<T> chứa dữ liệu và tham chiếu đến nút trước và nút sau.

Đặc điểm của LinkedList<T>

  • Cho phép thêm/xóa phần tử ở đầu, cuối hoặc trước/sau một nút cụ thể.
  • Không hỗ trợ truy cập ngẫu nhiên như mảng (List<T>), mà phải duyệt tuần tự.
  • Hữu ích khi bạn cần thao tác thường xuyên với đầu/cuối danh sách hoặc chèn/xóa giữa danh sách.


Một số phương thức và thuộc tính quan trọng

  • AddFirst(T): Thêm phần tử vào đầu danh sách
  • AddLast(T): Thêm phần tử vào cuối danh sách
  • AddBefore(node, T): Thêm phần tử trước một node cụ thể
  • AddAfter(node, T): Thêm phần tử sau một node cụ thể
  • Remove(T): Xóa phần tử đầu tiên có giá trị tương ứng
  • RemoveFirst(): Xóa phần tử đầu tiên
  • RemoveLast(): Xóa phần tử cuối cùng
  • Find(T): Tìm node đầu tiên chứa giá trị
  • First, Last: Truy cập node đầu/cuối
  • Count: Số lượng phần tử

Ví dụ: Sau đây là đoạn code bằng lập trình C# sử dụng LinkedList

using System;
using System.Collections.Generic;
 
class Program
{
    static void Main()
    {
        LinkedList<string> fruits = new LinkedList<string>();
 
        // Thêm phần tử
        fruits.AddLast("Táo");
        fruits.AddLast("Chuối");
        fruits.AddFirst("Xoài");
 
        // Thêm sau một node cụ thể
        LinkedListNode<string> chuoiNode = fruits.Find("Chuối");
        fruits.AddAfter(chuoiNode, "Dưa hấu");
 
        // Duyệt danh sách
        Console.WriteLine("Danh sách trái cây:");
        foreach (var fruit in fruits)
        {
            Console.WriteLine(fruit);
        }
 
        // Xóa phần tử
        fruits.Remove("Xoài");
        fruits.RemoveLast();
 
        Console.WriteLine("\nSau khi xóa:");
        foreach (var fruit in fruits)
        {
            Console.WriteLine(fruit);
        }
    }
}

Kết quả chạy đoạn chương trình trên sẽ được thông tin như sau:

Danh sách trái cây:
Xoài
Táo
Chuối
Dưa hấu
 
Sau khi xóa:
Táo
Chuối

Ứng dụng của LinkedList trong lập trình c#

LinkedList<T> trong C# có nhiều ứng dụng thực tế, đặc biệt trong các tình huống mà việc chèn, xóa phần tử thường xuyên xảy ra và hiệu suất là yếu tố quan trọng. Dưới đây là một số ứng dụng phổ biến của LinkedList:
1. Hệ thống Undo/Redo
- Mỗi hành động của người dùng được lưu dưới dạng một node.
- Khi người dùng nhấn "Undo", ta di chuyển về node trước đó.
- Khi "Redo", ta di chuyển tới node sau.
2. Trình quản lý tác vụ (Task Scheduler)
- Các tác vụ có thể được thêm vào đầu/cuối hoặc giữa danh sách.
- Dễ dàng thêm/xóa tác vụ theo độ ưu tiên.
3. Trình duyệt web (Lịch sử duyệt web)
- Mỗi trang web là một node.
- Có thể di chuyển tới trang trước (Previous) hoặc trang sau (Next).
4. Hệ thống nhạc/phim (Playlist)
- Mỗi bài hát/video là một node.
- Dễ dàng thêm/xóa bài hát, chuyển tới bài trước/sau.
5. Mô phỏng hàng đợi hoặc bộ nhớ
- Dùng LinkedList để mô phỏng cấu trúc hàng đợi (queue) hoặc ngăn xếp (stack).
Ví dụ: Queue<T> có thể được xây dựng bằng LinkedList<T>.
6. Các thuật toán và cấu trúc dữ liệu nâng cao
- Danh sách liên kết vòng (circular linked list): dùng trong trò chơi, vòng quay, hoặc hệ thống phân phối tài nguyên.
- Danh sách liên kết đa cấp (multi-level linked list): dùng trong hệ thống phân cấp như menu, thư mục.

Hy vọng qua bài viết này Stanford đã giúp các bạn học lập trình c# hiểu hơn về LinkedList cũng như các ứng dụng của nó trong lập trình c#.

Bên cạnh tự học c#, bạn có một lựa chọn tốt để học c# bài bản dưới sự hướng dẫn của chuyên gia giàu kinh nghiệm Stanford bằng việc đăng ký tham gia ngay lớp học tại đây: http://bit.ly/2SLPYFF để chinh phục con đường trở thành lập trình viên c# chuyên nghiệp và nhận ưu đãi hấp dẫn. Hoặc bạn có thể gọi theo hotline: 0963 723 236 - 0866 586 366 để được Stanford gọi lại tư vấn trực tiếp nhé.

==========🎬 🎬 🎬==========
☎️STANFORD – ĐÀO TẠO VÀ PHÁT TRIỂN CÔNG NGHỆ
Hotline: 0963 723 236 - 0866 586 366
Website: https://stanford.com.vn
Facebook: http://bit.ly/2FN0TYb
Youtube: http://bit.ly/2TkKT7I
Trụ sở chính: Toà nhà iTech, Số 20 ngõ 678 đường Láng, Đống Đa, Hà Nội

Tags: tìm hiểu linkedlist, ứng dụng linkedlist c#