Dấu hiệu nào dưới đây cho biết danh sách liên kết đơn rỗng:
Trả lời:
Đáp án đúng: C
Trong danh sách liên kết đơn, con trỏ `next` của nút cuối cùng trỏ đến `NULL`. Khi danh sách liên kết đơn rỗng, không có nút nào tồn tại, do đó con trỏ đầu danh sách (thường được gọi là `p` hoặc `head`) sẽ trỏ đến `NULL`. Vì vậy, điều kiện `(p == NULL)` cho biết danh sách liên kết đơn đang rỗng.
Các lựa chọn khác không đúng vì:
- `p->right == NULL`: `right` thường không phải là một thuộc tính chuẩn của danh sách liên kết đơn. Thuộc tính chuẩn là `next` để trỏ đến phần tử tiếp theo.
- `p->info == NULL`: Điều này chỉ có nghĩa là phần dữ liệu (info) của nút hiện tại đang trỏ tới là NULL, chứ không có nghĩa là danh sách rỗng. Nút có thể tồn tại nhưng không có dữ liệu.
- `p->next == NULL`: Điều này chỉ ra rằng `p` là nút cuối cùng trong danh sách, chứ không phải là danh sách rỗng. Danh sách vẫn có thể có các nút khác trước `p`.
