1.某线性表用带表头结点的循环单链表存储,头指针为head,当head->next->next=head成立时,线性表长度可能是(0或1)
解析:对一个空循环单链表,有head->next == head,推理head->next->next==head->next ==head.对含有1个元素的循环单链表,头结点的next域指向该唯一元素结点,该元素结点的next域指向头结点,因此也有head->next->next=head.
1.某线性表用带表头结点的循环单链表存储,头指针为head,当head->next->next=head成立时,线性表长度可能是(0或1)
解析:对一个空循环单链表,有head->next == head,推理head->next->next==head->next ==head.对含有1个元素的循环单链表,头结点的next域指向该唯一元素结点,该元素结点的next域指向头结点,因此也有head->next->next=head.