[练习题]在带有头结点的循环链表中,尾指针为rear,判断指针P所指结点为首结点的条件是

正确答案:p==rear->next->next
题目解析

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


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

扫描二维码
免费搜题、免费刷题、免费查看解析