JavaScript is required

Dấu hiệu nào dưới đây cho biết danh sách liên kết đơn rỗng?

A.

(p->right == NULL);

B.

(p->info == NULL);

C.

(p == NULL);

D.
(p->next == NULL);
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ính right.
  • (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.

Câu hỏi liên quan