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 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.