判断一个链表是否为循环链表

(1)采用快慢指针法，定义两个指针，同时从链表的头节点出发，一个指针一次走一步，另一个指针一次走两步。如果走得快的指针追上了走得慢的指针，那么链表就是环形链表；如果走得快的指针走到了链表的末尾（next指向 NULL）都没有追上第一个指针，那么链表就不是环形链表。

//功能函数如下

int isloop(twowaylist*  l)
{
	if (l == NULL)
	{
		return 0;
	}

	twowaynode* slow = l->next;//初始化为第一个节点

	if (slow == NULL)
	{
		return 0;
	}

	twowaynode* fast =slow->next;//初始化为第二个节点

	slow = fast = l->next;

	while (slow != NULL && fast != NULL)//如果是单链表，则一定会存在尾指针为NULL
	{
		if (slow == fast)
		{
			return 1;
		}

		slow = slow->next; // 慢指针每次走一步

		fast = fast->next; //快指针在不为空时每次走两步

		if (fast != NULL)
		{
			fast = fast->next;
		}			
	}
	return 0;
}

//循环链表的创建

//思路:分插入的位置情况分别实现，插入的位置为1和其它。
void insert_twowaynode(twowaylist* clist, int pos, int value)
{
	int i = 0;

	twowaynode* node = (twowaynode*)malloc(sizeof(twowaynode));//创建空节点(待插入的节点)

	node->data=value;

	node->next = NULL;

	node->prior = NULL;

	if (pos == 1)//插入的位置为1
	{
		if (clist->length==0)//当前链表为空
		{
			clist->next = node;//头节点的指针域直接指向前面创建的新节点，新节点的next指针和prior指针前面已经赋初值NULL，这里不需在赋值

			clist->length++;

			return;
		}
		//若插入的位置为1，且当前链表不为空
		node->next = clist->next;

		clist->next = node;

		node->next->prior = node;
	}

	twowaynode* currnode = clist->next;//若插入的位置不是1，则从第一个节点遍历，找到待插入节点的前一个节点

	for (i = 1; currnode&&i < pos - 1; i++)
	{
		currnode = currnode->next;//currnode为待插入节点的前一个节点
	}

	if (currnode)
	{
		node->prior = currnode;

		if (currnode->next)
		{
			currnode->next->prior = node;
		}

		node->next = currnode->next;

		currnode->next = node;

		clist->length++;
	}

}

typedef int datatype;
/*
*@function:双向链表节点定义,一个数据域，两个指针域。
*@data:2020/01/15
*@author：酸菜。
*/
typedef struct twowaynode{

	struct twowaynode * prior; //指向直接前趋

	datatype data;//节点数据

	struct twowaynode * next; //指向直接后继

}twowaynode;
/*
*@function:头节点定义
*@data:2020/01/15
*@author：酸菜。
*/
typedef struct twowaylist
{
	datatype length;//用于记录节点个数

	twowaynode* next;//用于指向节点

}twowaylist;

//完整代码

#include"twowaylist.h"
int main(void)
{
	int i = 0;

	int k = 10;

	twowaylist* clist = (twowaylist*)malloc(sizeof(twowaylist));//头节点指向头指针

	clist->length = 0;

	clist->next = NULL;

	for (i = 1; i < 10; i++)
	{
		insert_twowaynode(clist, i, i * 2);
	}
	printf("\n");

	k=isloop(clist);

	printf("%d\n", k);

	system("pause");

	return 0;
}

注：最后通过k的输出值可以知道链表是否是循环链表。