c++ 单循环链表的创建、添加、删除

// 单向循环链表
typedef struct _CircleLinkList{
	int val;
	struct _CircleLinkList* next;
}CircleLinkList;

// 初始单向循环链表化链表——头插法
CircleLinkList* Create_LinkList_Head()
{
	CircleLinkList* head, * node;
	int x;
	head = new CircleLinkList;
	head->next = head;
	cout << "输入数字以0结束" << endl;
	cin >> x;
	while(x != 0)
	{
		node = new CircleLinkList;
		node->val = x;
		node->next = head->next;   //  将头指针所指向的下一个结点的地址，赋给新创建结点的next 
		head->next = node;         //  将新创建的结点的地址赋给头指针的下一个结点
		cin >> x;
	}

	return head;
}

// 初始单向循环链表化链表——尾插法
CircleLinkList* Create_LinkList_End()
{
	CircleLinkList* head, *node, *end;
	int x;
	head = new CircleLinkList;
	head->next = head;
	end = head;
	cout << "输入数字以0结束" << endl;
	cin >> x;
	while (x != 0)
	{
		node = new CircleLinkList;
		node->val = x;
		end->next = node;
		end = node;
		cin >> x;
	}
	end->next = head;
	return head;
}

// 遍历链表
void Print_CircleLinkList(CircleLinkList* list)
{
	CircleLinkList* head = list;
	list = list->next;
	while (list->next != head)
	{
		cout << "list=" << list->val <<endl;
		list = list->next;
	}
	cout << "list=" << list->val << endl;

}

// 获取链表节点大小(除去头节点)
int Get_CircleLinkList_Size(CircleLinkList* list)
{
	int num = 1;
	CircleLinkList* head = list;
	if(list->next == head){
		cout << "链表的节点个数为0" << endl;
		return 0;

	}
	else {
		list = list->next;
		while (list->next != head)
		{
			num++;
			list = list->next;
		}
		cout << "链表的节点个数为" << num << endl;
		return num;
	}
	
}

// 指定位置插入节点
void CircleLinkList_Insert(CircleLinkList* major, CircleLinkList* minior, int n)
{
	int size = Get_CircleLinkList_Size(major);
	CircleLinkList* major_head = major;
	CircleLinkList* minior_head = minior;
	if(n >= size) // 指定的位置大于节点个数，直接插入到最后
	{
		// 获取major尾节点
		CircleLinkList* p = major->next;
		while (p->next != major_head){
			p = p->next;
		}
		// 获取minior尾节点
		CircleLinkList* q = minior->next;
		while (q->next != minior_head) {
			q = q->next;
		}
		p->next = minior_head->next;  // 将major尾节点->minior第二节点
		q->next = major_head;  // 将minior尾节点->major头节点
		free(minior_head);      // 释放minior头节点
	}
	else{
		int num = 0; // 计数器
		// 获取要插入位置的节点
		while((major->next != major_head) && (num < n))
		{
			num++;
			major = major->next;
		}
		// 获取minior尾节点
		while(minior->next != minior_head){
			minior = minior->next;
		}
		if(num == n)
		{
			minior->next = major->next;      // 将minior尾节点->major插入位置的节点
			major->next = minior_head->next; // 将major插入位置的节点 -> minior的头节点
			free(minior_head);               // 释放minior头节点
		}
	}
}

// 删除i~j位置的节点(默认i <= j)
void CircleLinkList_Del(CircleLinkList* list, int i , int j)
{
	if (i == j)
	{
		int num = 0; // 计数器
        // 获取要删除位置的节点
		while ((list->next != list) && (num < i))
		{
			num++;
			list = list->next;
		}
		CircleLinkList* end = list->next;
		list->next = end->next;
		free(end);
	}
	else{
		int size = Get_CircleLinkList_Size(list);
		int num = 0;
		// 获取要删除i位置的节点
		CircleLinkList* begin = list;
		while ((begin->next != list) && (num < i-1))
		{
			num++;
			begin = begin->next;
		}
		// j的值大于节点个数，直接删除i后所有节点
		if (j >= size) j = size;
		// 获取要删除j位置的节点
		CircleLinkList* end = begin->next;
		while ((end->next != list) && (num < j-1))
		{
			num++;
			end = end->next;
		}
		CircleLinkList* del = end;
		if (j != size)
		{
                        // i节点指向j节点
			begin->next = end->next;
			free(del);
		}
		else {
                        //i节点直接指向头节点
			begin->next = list;
			free(del);
		}
		
	}
}

int main()
{
	CircleLinkList* list1 = Create_LinkList_Head();
	//Print_CircleLinkList(list1);
	/*CircleLinkList* list2 = Create_LinkList_End();*/
	/*CircleLinkList_Insert(list1, list2, 2);*/
	Print_CircleLinkList(list1);
	cout << "---------------------------------------------" << endl;
	CircleLinkList_Del(list1, 3, 8);
	Print_CircleLinkList(list1);
	return 0;
}