在头指针为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
用户登录可进行刷题及查看答案
登录后提交答案