首页 > 试题广场 >

L是带表头结点的单项链表的表头指针,该表为空的条件是()

[单选题]
L是带表头结点的单项链表的表头指针,该表为空的条件是()
  • n=0
  • L=NULL
  • L->next=NULL
  • L->next=L
推荐
选C
【分析】
本题考查空表概念

A选项:n=0?n是长度的话,表示表不存在。 (  :(  说实话不知道n是啥)。
B选项:L=NULL,头节点为空,表示表不存在或者是不带头节点的链表为空
C选项:L->next=NULL,表示带表头结点的单项链表为空
D选项:L->next=L,表示时一个单循环链表为空。
编辑于 2019-03-27 14:08:38 回复(0)
选C。根据单链表存储结构,单链表可以由头指针唯一确定,整个链表的存取从头指针开始,当头指针的next域为null,表为空。
A应该说的是线性表中元素的个数为n被定义为线性表的长度,当n=0时成为空表
B不带头结点链表,那可以直接判断L==NULL
D属于单链表的空循环链表
发表于 2019-03-26 22:47:38 回复(0)
头结点是不存东西的,所以判定方式是L->next == NULL
不带头节点的话是L == NULL
发表于 2019-03-26 15:46:26 回复(0)