问题 单项选择题

在头指针为head且表长大于1的单循环链表中,指针p指向表中某个结点,若P→* next→*next=head,则()。

A.p指向头结点

B.p指向尾结点

C.*p的直接后继是头结点

D.*p的直接后继是尾结点

答案

参考答案:D

解析:

因为循环链表的尾结点的指针域中存放的是头指针,而尾结点由其直接前驱结点的指针域所指向,因此,当指针p指向尾结点的直接前驱结点时,满足关系式p->next->next=head。

问答题
多项选择题