题目
写出带头结点的双向循环链表L 为空表的条件。
写出带头结点的双向循环链表
L 为空表的条件
。
题目解答
答案
L->prior==L->next==L
解析
双向循环链表的头结点具有以下特点:
- 头结点的
prior指针指向链表的最后一个节点(若链表非空)或自身(若链表为空)。 - 头结点的
next指针指向链表的第一个节点(若链表非空)或自身(若链表为空)。 - 空表的条件是头结点的
prior和next均指向自身,即L->prior == L->next == L。
条件推导
- 双向链表的循环特性:在双向循环链表中,所有节点的
prior和next指针形成环状结构。头结点的next指向第一个节点,最后一个节点的prior指向头结点。 - 空表的特殊性:当链表为空时,头结点没有后续节点,因此其
next和prior只能指向自身,形成一个“空环”。
关键结论
- 头结点的前后指针均指向自身是空表的唯一条件,即
L->prior == L->next == L。