Danh sách liên kết là một chuỗi các cấu trúc dữ liệu, mỗi cấu trúc lưu trữ một phần tử duy nhất, chẳng hạn như số, chuỗi hoặc tệp. Nó được gọi là danh sách liên kết vì mỗi phần tử được liên kết với phần tử tiếp theo, tạo thành một chuỗi. Điều này cho phép truy cập dữ liệu hiệu quả vì mỗi phần tử có thể được truy cập trực tiếp từ đầu danh sách.
Phần tử đầu tiên trong danh sách liên kết được gọi là phần tử đầu danh sách và phần tử cuối cùng được gọi là phần tử đuôi. Mỗi phần tử của danh sách chứa một con trỏ trỏ đến phần tử bên cạnh nó, từ đó tạo thành liên kết giữa các phần tử. Danh sách liên kết có thể được phân loại thêm thành liên kết đơn hoặc liên kết đôi. Sự khác biệt giữa hai danh sách này là danh sách liên kết đơn chứa một con trỏ chỉ đến phần tử tiếp theo trong danh sách, trong khi danh sách liên kết đôi chứa một con trỏ trỏ đến cả phần tử tiếp theo và phần tử trước đó trong danh sách.
Danh sách liên kết thường được sử dụng trong khoa học máy tính khi danh sách các mục như phần tử từ một mảng cần được truy cập dễ dàng. Danh sách liên kết cũng tiết kiệm bộ nhớ vì chỉ những phần tử cần thiết được lưu trong bộ nhớ chứ không phải toàn bộ danh sách. Ngoài việc lưu trữ, danh sách liên kết còn có ưu điểm về độ phức tạp về thời gian so với các cấu trúc dữ liệu khác khi chèn hoặc xóa ở giữa danh sách.
Danh sách liên kết cũng có thể được sử dụng làm cơ sở cho các cấu trúc dữ liệu khác như ngăn xếp, hàng đợi và cây. Các cấu trúc này sử dụng các nguyên tắc cơ bản giống như danh sách liên kết nhưng được triển khai khác nhau và phục vụ các mục đích khác nhau.
Danh sách liên kết cũng được sử dụng trong nhiều ứng dụng ngoài khoa học máy tính, chẳng hạn như định tuyến và lập kế hoạch vận chuyển. Vì danh sách liên kết cung cấp một cách hiệu quả và linh hoạt để tổ chức dữ liệu nên chúng được sử dụng rộng rãi trong nhiều lĩnh vực điện toán.
