题21

题21

题目

Q:对于一个带头结点的循环单链表 ,判断该表为空表的条件是 ( ).
A. 头结点的指针域为空
B. L 的值为 NULL
C. 头结点的指针域与 的值相等
D. 头结点的指针域与 的地址相等

分析

A:
带头节点的链表，表示为空链表，这个头结点指向的节点就是自己，也即是头结点的指针，指向头结点自己
这也就是所谓的，带头结点的单循环链表中不存在空指针

解

C
带头结点的循环单链表 L 为空表时,满足 L->next = L ,即头结点的指针域与 L 的值相等,
而不是头结点的指针域与 L 的地址相等。
注意,带头结点的单循环链表中不存在空指针。