Khái niệm về danh sách móc nối Danh sách là tập hợp các nút (ô nhớ) không liền kề, có kiểu dữ liệu xác định và giữa chúng có liên lạc với nhau bởi con trỏ địa chỉ. Số nút của danh sách gọi là chiều dài của danh sách. Một danh sách có chiều dài bằng 0 là một danh sách rỗng. Danh sách móc nối kép là tập hợp các nút mà mỗi nút có 2 mối liên kết với 2 phần tử khác trong danh sách.