环链表

最新推荐文章于 2024-08-01 00:32:18 发布

isohoman

最新推荐文章于 2024-08-01 00:32:18 发布

阅读量313

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/gmaker2020/article/details/8266931

数据结构专栏收录该内容

6 篇文章

订阅专栏

// 0408b.cpp

//环链表 

#include "stdafx.h"

struct Node
{
	int data;
	Node *pNext;
};

bool IsRing(Node *pHead)//判断是否是环链表
{
	Node *pFlow,*pFast;
	pFlow=pFast=pHead; 

	while(pFast&&pFast->pNext)
	{
		pFlow = pFlow->pNext;
		pFast = pFast->pNext->pNext;
		if(pFlow==pFast)
			return true;
	}
	return false;
}

int main(int argc, char* argv[])
{
	Node n1,n2,n3,n4;

	n1.data=1;
	n1.pNext=&n2;

	n2.data=2;
	n2.pNext=&n3;

	n3.data=3;
	n3.pNext=&n4;

	n4.data=4;
	n4.pNext=&n1;

	bool n=IsRing(&n1);
	return 0;
}