首页 > 试题广场 >

对于一个头指针为 head 的带头结点的单链表,判断该表为空

[单选题]
对于一个头指针为 head 的带头结点的单链表,判断该表为空的条件是( )。
  • head=NULL
  • head→next==NULL
  • head→next=head
  • head!=NULL
推荐
答案:选B
解析:

答案应该改为: head->next == NULL  注意是判断是否相等
原因:因为有头节点。所以链表为空的判断条件是head->next(第一个真正的节点)是否为空
编辑于 2019-10-18 14:41:34 回复(0)
正确答案不应该是head->next==null吗?注意双等号,不是赋值!!
发表于 2018-11-13 21:52:52 回复(2)
1、带头结点单链表:head->next==NULL
2、带头结点循环链表:head->next==head
3、不带头结点单链表:head==NULL
发表于 2020-06-22 15:58:15 回复(0)
B。考察的是带头指针的单链表概念。
头指针的单链表其中第0个结点称为整个链表的头结点,头结点中存放一个地址,该地址指向一个元素,头结点一般不存放具体数据,只是存放第一个结点的地址。
head→next=NULL   头结点指向的是一个null,所以为空链表。
发表于 2019-10-18 07:37:22 回复(0)
错误总结:想成循环链表,就直接选了c
发表于 2019-10-19 00:06:51 回复(0)
头结点指向头指针head,头指针head是第一个存放元素的结点,应该选A(head == null),这题错了
编辑于 2023-12-31 21:28:12 回复(0)
以为头指针就是第一个节点
发表于 2023-09-03 20:55:25 回复(0)
注意题目中说的:带头节点的单链表
发表于 2022-05-21 11:06:44 回复(0)
答案:选B
解析:

答案应该改为: head->next == NULL  注意是判断是否相等
原因:因为有头节点。所以链表为空的判断条件是head->next(第一个真正的节点)是否为空
发表于 2020-06-25 18:35:52 回复(0)