JavaScript is required

Dấu hiệu nào dưới đây cho biết node p của một danh sách liên kết đơn là node cuối cùng bên phải?

A.

(p->info != NULL);

B.

(p->info == NULL);

C.

(p->next != NULL);

D.
(p->next == NULL);
Trả lời:

Đáp án đúng: D


Trong danh sách liên kết đơn, node cuối cùng là node mà con trỏ `next` của nó trỏ đến `NULL`. Điều này có nghĩa là không có node nào theo sau nó trong danh sách. * **A. (p->info != NULL);**: Điều kiện này kiểm tra xem trường `info` của node `p` có khác `NULL` hay không. Trường `info` chứa dữ liệu của node, và việc nó khác `NULL` không liên quan đến việc `p` có phải là node cuối cùng hay không. * **B. (p->info == NULL);**: Điều kiện này kiểm tra xem trường `info` của node `p` có bằng `NULL` hay không. Tương tự như trên, điều này không liên quan đến việc `p` có phải là node cuối cùng hay không. * **C. (p->next != NULL);**: Điều kiện này kiểm tra xem con trỏ `next` của node `p` có khác `NULL` hay không. Nếu `p->next != NULL`, điều đó có nghĩa là `p` không phải là node cuối cùng, vì nó còn trỏ đến một node khác. * **D. (p->next == NULL);**: Điều kiện này kiểm tra xem con trỏ `next` của node `p` có bằng `NULL` hay không. Nếu `p->next == NULL`, điều đó có nghĩa là `p` là node cuối cùng, vì nó không trỏ đến node nào khác. Vậy, đáp án đúng là D.

Câu hỏi liên quan