Linked data structure là gì?

Trong khoa học máy tính, cấu trúc dữ liệu liên kết (linked data structure) là cấu trúc dữ liệu (data structure) bao gồm một tập hợp các bản ghi dữ liệu (data record) / nút (node) được liên kết với nhau và được tổ chức bởi các tham chiếu (reference), tham chiếu là liên kết (link) hoặc con trỏ (pointer). Cấu trúc dữ liệu liên kết (linked data structure) bao gồm danh sách liên kết (linked list), cây tìm kiếm (search tree), cây biểu thức (expression tree) và nhiều cấu trúc dữ liệu được sử dụng rộng rãi khác.