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 phần tử cuối cùng trỏ đến NULL. Tuy nhiên, câu hỏi đang hỏi về dấu hiệu cho biết danh sách *rỗng*. Một danh sách liên kết đơn được coi là rỗng khi không có phần tử nào trong danh sách, tức là con trỏ đầu danh sách (thường được gọi là p trong các ví dụ) trỏ đến NULL.
Vậy đáp án đúng là: (p == NULL)
Các đáp án khác:
(p->right == NULL): Không đúng, vì danh sách liên kết đơn không có thuộc tínhright.(p->info == NULL): Không đúng, vì điều này chỉ có nghĩa là phần tử hiện tại không có thông tin (dữ liệu) mà không phải danh sách rỗng.(p->next == NULL): Không đúng, điều này có nghĩa làpđang trỏ tới phần tử cuối cùng của danh sách, chứ không phải danh sách rỗng.





