Danh sách liên kết là một chuỗi các cấu trúc dữ liệu được kết nối với nhau thông qua các liên kết.
Danh sách được Liên kết là một chuỗi các liên kết chứa các mục. Mỗi liên kết chứa một kết nối đến một liên kết khác. Nó là một trong những cấu trúc Dữ liệu được sử dụng nhiều nhất. Có một số thuật ngữ chúng tôi sẽ sử dụng khi tạo danh sách được liên kết.
Nút: Điều này đại diện cho từng phần tử trong danh sách được liên kết. Nó bao gồm 2 phần, dữ liệu và tiếp theo. Dữ liệu chứa dữ liệu mà chúng tôi dự định lưu trữ, trong khi tiếp theo chứa tham chiếu đến phần tử tiếp theo trong danh sách.
Liên kết: Mỗi tham chiếu tiếp theo là một liên kết.
H ead: Tham chiếu đến phần tử đầu tiên được gọi là phía trước.