问题
单项选择题
在头指针为head且表长大于1的单循环链表中,指针p指向表中某个结点,若P→* next→*next=head,则()。
A.p指向头结点
B.p指向尾结点
C.*p的直接后继是头结点
D.*p的直接后继是尾结点
答案
参考答案:D
解析:
因为循环链表的尾结点的指针域中存放的是头指针,而尾结点由其直接前驱结点的指针域所指向,因此,当指针p指向尾结点的直接前驱结点时,满足关系式p->next->next=head。