在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p->next->next=_

学习人数: 29.4k

正确率: 78%

题目描述

未通过

在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p->next->next==head，则（）。

A. p指向头结点

B. p指向尾结点

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

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

上面问题的答案是：

A 选项

B 选项

C 选项

D 选项

加入错题本

个人笔记

已有87条笔记

4 个回答 (点击展开回答)

2023年12月14日 19:05

解释一下B为什么错：

p指向的是p结点，p->next才是指向尾结点

2023年8月5日 15:37

假设有循环链表

A→B→C→D—

↑_____________|

其中D指向头结点A，p指针指向C

p-next是D

p-next-next是A

则显然C的后继D是尾结点

16638491572 回复 crom253：是不是错了箭头表示的不是指针吧

2023年12月7日 21:38

2023年5月6日 16:10

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

2021年3月11日 10:43

B和D的区别是什么

绘州景回复 penguin48： p是指针而不是节点，p的直接后继是尾结点说明p指向倒数第二个节点

2021年7月28日 11:11