企源知识库

在带有头结点的循环链表中，尾指针为rear，判断指针P所指结点为首结点的条件是（ ）。

在单链表中，如果让最后一个结点的指针域指向第一个结点可以构成循环链表。 带头结点的链表中，首结点是第一个数据元素，头结点的next域指向首结点。

如图，尾指针rear指向单链表的第一个结点，即头结点；头结点又指向首结点。若p指向首结点，则有p==rear->next->next。