在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p->next->next==head，则（ ）。
A. p指向头结点
B. p指向尾结点
C. p的直接后继是头结点
D. p的直接后继是尾结点
解释一下B为什么错：
p指向的是p结点，p->next才是指向尾结点
假设有循环链表
A→B→C→D—
↑_____________|
其中D指向头结点A，p指针指向C
p-next是D
p-next-next是A
则显然C的后继D是尾结点
16638491572 回复 crom253： 是不是错了箭头表示的不是指针吧
因为循环链表的尾结点的指针域中存放的是头指针，而尾结点由其直接前驱结点的指针域所指向，因此，当指针p指向尾结点的直接前驱结点时，满足关系式p-＞next-＞next=head。
B和D的区别是什么
绘州景 回复 penguin48： p是指针而不是节点，p的直接后继是尾结点说明p指向倒数第二个节点
D
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案