题11
题目
Q:对于一个头指针为 head 的带头结点的单链表, 判定该表为空表的条件是 ( ) ;
对于不带头结点的单链表, 判定空表的条件为 ( ) .
A. head==NULL
B. head->next==NULL
C. head->next==head
D. head!=NULL
分析
A:
对于头指针和头结点这两个概念，理解得不透彻
头结点
解
B、A
在带头结点的单链表中, 头指针 head 指向头结点, 头结点的 next 域指向第一个元素结点, head->next==NULL 表示该单链表为空。
在不带头结点的单链表中, head 直接指向第一个元素结点, head==NULL 表示该单链表为空。