循环链表是另一种形式的链式存贮结构。它的特点是表中最后一个结点的指针域指向头结点,整个链表形成一个环。
如果去遍历循环链表,则是死循环。
这里判断循环链表的方法是; 用两个指针,一个指针是块指针(跳一个节点遍历),遍历快(p=p->netxt->next),一个指针逐步遍历,慢指针。
如果在遍历当中,如果发现这两个指针有可能是出现NULL指针的话,那他便是单链表。否则是循环链表链表(本来这个证明已经够了,但如何让死循环的函数停止,给我们一个返回一个循环链表的结构呢?这里的方法是:如果在循环链表中,慢指针一定可能和快指针重叠,(类似于运动员超跑一样)。
int IsCircularList(pNode* pHead)
{
pnode* pFastNode,pSlowNode;
pFastNode = pHead;
pSlowNode= pHead;
while(1) {
if(pSlowNode == NULL || pFastNode == NULL) {
printf("This is list\n");
return 1
}
pSlowNode = pSlowNode->next;
pFastNode = pFastNode->next->next;
if (pSlowNode == pFastNode || pFastNode->next == pSlowNode) {
printf("The si IsCircularList\n");
return 0;
}
return 0;
}