题目
9,不带头结点的单链表的头指针为head,判断该链表为空的条件是()。A. head=NULLB. head->next=NULLC. headl=NULLD. head->nextl=NULL
9,不带头结点的单链表的头指针为head,判断该链表为空的条件是()。
A. head=NULL
B. head->next=NULL
C. headl=NULL
D. head->nextl=NULL
题目解答
答案
A. head=NULL
解析
本题考查不带头结点的单链表为空的判断条件,解题的关键在于理解不带头结点的单链表的结构特点,即头指针直接指向链表的第一个数据节点。
对各选项的分析
- A选项:
- 当
head = NULL时,意味着头指针为空,也就是没有指向任何节点。 - 由于不带头结点的单链表头指针直接指向第一个数据节点,头指针为空就表示链表中没有节点,即链表为空。所以该选项正确。
- 当
- B选项:
head->next = NULL表示头指针所指向的节点的下一个节点为空。- 这只能说明链表中只有一个节点,而不是链表为空。所以该选项错误。
- C选项:
head!= NULL表示头指针不为空,即头指针指向了某个节点。- 这说明链表中至少有一个节点,而不是链表为空。所以该选项错误。
- D选项:
head->next!= NULL表示头指针所指向的节点的下一个节点不为空。- 这说明链表中至少有两个节点,而不是链表为空。所以该选项错误。