Cấu trúc dữ liệu Danh sách liên kết trong JavaScript

Danh sách liên kết (Linked List) là chuỗi các cấu trúc dữ liệu kết nối với nhau qua các liên kết (link).

Linked List là chuỗi các link chứa mục (item). Mỗi link chứa kết nối đến link khác. Đây là một trong các cấu trúc dữ liệu phổ biến nhất. Có một số thuật ngữ khi tạo linked list:

• Node (Nút): Đại diện cho từng phần tử. Gồm 2 phần: data (dữ liệu lưu trữ) và next (tham chiếu đến phần tử tiếp theo).
• Link (Liên kết): Mỗi tham chiếu next là một link.
• Head (Đầu): Tham chiếu đến phần tử đầu tiên.