循环链表的创建（基于不带头节点的单链表）

#include <iostream>
using namespace std;
//创建链表类节点
class ListNode
{
public:
	//无参构造函数
	ListNode() 
	{
		next = nullptr; 
	}
	//有参构造函数
	ListNode(int x)
	{
		val = x;
		next = nullptr;
	}

	int val;
	ListNode* next;
};
//不带头节点的循环链表链表创建
ListNode * NoHead()
{
	ListNode * head = nullptr;
	ListNode * p = nullptr;
	for (int i = 0; i < 10; i++)
	{
		ListNode * temp = new ListNode(i);
		if (!head)//若第一次赋值，head为空
		{
			head = temp;
			p = temp;
		}
		else
		{
			p->next = temp;
			p = p->next;
		}
	}
	p->next = head;
	return head;
}
//访问链表
void Visit(ListNode * head)
{
	ListNode * p = head;
	int num = 0;
	while (p->next && num<3)//循环3次
	{
		cout << p->val << " ";
		p = p->next;
		if (p == head)
		{
			num++;
			cout << endl;
		}
	}
}

int main()
{
	ListNode * head = NoHead();
	Visit(head);
	system("pause");
	return 0;
}