数据结构和算法—循环链表

学习循环链表建议了解单链表，因为它们有很多相似之处！！！

数据结构和算法—单链表

循环链表的初始化

循环链表前插法添加元素

循环链表和单链表操作基本相同， 唯一不同就是尾节点一个指向NULL, 一个指向头节点

下面的空链表没有修改， 请过滤掉

大致流程就是如此, 尾节点指向头节点… 其它的和单链表一摸一样， 就不搞了，也怪麻烦的

循环链表的基本操作

#include <iostream>
#include <stdio.h>
#include <Windows.h>

// 循环链表的定义
typedef int NodeType;
typedef struct cnode{
	NodeType date;
	struct cnode* next;
}CLinkList, CLinkNode;

// 初始化循环链表
bool initCLink(CLinkList* &cl) {
	if(!cl) return false;
	
	cl->date = -1;
	cl->next = cl;
	return true;
}

// 循环链表的遍历
void CLinkPrint(CLinkList* &cl) {
	if(!cl) return ;
	
	CLinkNode* p = cl->next;
	while(p != cl) {
		printf("%d ", p->date);
		p = p->next;
	}
	printf("\n");
}
// 前插法插入节点
bool insertFront(CLinkList* &cl, NodeType& e) {
	if(!cl) return false;

	CLinkNode* p = new CLinkNode;
	if(!p) return false;

	p->date = e;
	p->next = cl->next;
	cl->next = p;
	return true;
}

// 尾插法插入节点
bool insertBack(CLinkList* &cl, NodeType& e) {
	if(!cl) return false;

	//找到尾节点
	CLinkNode* p = cl;
	CLinkNode* s = NULL;
	
	while(p->next != cl) {
		p = p->next;
	}

	s = new CLinkNode;
	if(!s) return false;
	s->date = e;
	s->next = p->next;
	p->next = s;
	return true;
}

// 按值插入
bool insertNum(CLinkList* &cl, NodeType& e, NodeType* num) {
	if(!cl || !num) return false;

	CLinkNode* p = cl->next;
	CLinkNode* s = NULL;
	while(p != cl) {
		if(p->date == *num) {
			break;
	}
		p = p->next;
	}

	if(p == cl) return false;
	
	s = new CLinkNode;
	if(!s) return false;

	s->date = e;
	s->next = p->next;
	p->next = s;
	return true;
}

// 顺序表删除节点
bool clinkDelete(CLinkList* &cl, NodeType& e, const int i) {
	if(!cl) return false;

	CLinkNode* p = cl;
	CLinkNode* s = NULL;
	 
	int count = 1;
	while(p!=cl && count < i) {
		p = p->next;
		count++;
	}

	if(p == cl) return false;

	s = p->next;
	p->next = s->next;

	delete s;
	return true;	
}

// 循环链表的销毁
bool clinkDestroy(CLinkList* &cl) {
	if(!cl) return false;
	CLinkNode* p = cl;
	while(p->next != cl) {
		cl = p->next;
		delete p;
		p = cl;
	}
	
	cl = NULL;
	return true;
}


上述代码有问题， 本人不想给他添加新的判断，所以就没有更改！！！

## 循环链表的某些接口不方便实现，存在某些小问题！！！

**可以根据实际问题， 实现相应的接口， 毕竟项目是多变的， 不可能有一套万能的接口实现所有的问题**

**循环链表比较经典的一道题
约瑟夫环问题：N个人围成一圈，从第一个人开始报数，报到m的人出圈，剩下的人继续从1开始报数，报到m的人出圈；如此往复，直到所有人出圈。（模拟此过程，输出出圈的人的序号）**



就这样吧，懒得写，随心所欲，才是程序员的真谛...