C++ 中怎么实现循环链表和约瑟夫环，相信很多没有经验的人对此束手无策，为此本文总结了问题出现的原因和解决方法，通过这篇文章希望你能解决这个问题。
创新互联是一家集网站建设,金平企业网站建设,金平品牌网站建设,网站定制,金平网站建设报价,网络营销,网络优化,
金平网站推广为一体的创新建站企业，帮助传统企业提升企业形象加强企业竞争力。可充分满足这一群体相比中小企业更为丰富、高端、多元的互联网需求。同时我们时刻保持专业、时尚、前沿，时刻以成就客户成长自我，坚持不断学习、思考、沉淀、净化自己，让我们为更多的企业打造出实用型网站。
循环链表和约瑟夫环
循环链表的实现
单链表只有向后结点，当单链表的尾链表不指向NULL，而是指向头结点时候，形成了一个环，成为单循环链表，简称循环链表。当它是空表，向后结点就只想了自己，这也是它与单链表的主要差异，判断node->next是否等于head。
代码实现分为四部分：
初始化
插入
删除
定位寻找
代码实现：
void ListInit(Node *pNode){
int item;
Node *temp,*target;
cout<<"输入0完成初始化"<>item;
if(!item)
return ;
if(!(pNode)){ //当空表的时候，head==NULL
pNode = new Node ;
if(!(pNode))
exit(0);//未成功申请
pNode->data = item;
pNode->next = pNode;
}
else{
//
for(target = pNode;target->next!=pNode;target = target->next)
;
temp = new Node;
if(!(temp))
exit(0);
temp->data = item;
temp->next = pNode;
target->next = temp;
}
}
}
void ListInsert(Node *pNode,int i){ //参数是首节点和插入位置
Node *temp;
Node *target;
int item;
cout<<"输入您要插入的值:"<>item;
if(i==1){
temp = new Node;
if(!temp)
exit(0);
temp->data = item;
for(target=pNode;target->next != pNode;target = target->next)
;
temp->next = pNode;
target->next = temp;
pNode = temp;
}
else{
target = pNode;
for (int j=1;jnext;
temp = new Node;
if(!temp)
exit(0);
temp->data = item;
temp->next = target->next;
target->next = temp;
}
}
void ListDelete(Node *pNode,int i){
Node *target,*temp;
if(i==1){
for(target=pNode;target->next!=pNode;target=target->next)
;
temp = pNode;//保存一下要删除的首节点 ,一会便于释放
pNode = pNode->next;
target->next = pNode;
delete temp;
}
else{
target = pNode;
for(int j=1;jnext;
temp = target->next;//要释放的node
target->next = target->next->next;
delete temp;
}
}
int ListSearch(Node *pNode,int elem){ //查询并返回结点所在的位置
Node *target;
int i=1;
for(target = pNode;target->data!=elem && target->next!= pNode;++i)
target = target->next;
if(target->next == pNode && target->data!=elem)
return 0;
else return i;
}约瑟夫问题
约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。这类问题用循环列表的思想刚好能解决。
注意：编写代码的时候，注意报数为m = 1的时候特殊情况
#include
#include
using namespace std;
typedef struct Node{
int data;
Node *next;
};
Node *Create(int n){
Node *p = NULL, *head;
head = new Node;
if (!head)
exit(0);
p = head; // p是当前指针
int item=1;
if(n){
int i=1;
Node *temp;
while(i<=n){
temp = new Node;
if(!temp)
exit(0);
temp->data = i++;
p->next = temp;
p = temp;
}
p->next = head->next;
}
delete head;
return p->next;
}
void Joseph(int n,int m){
//n为总人数，m为数到第m个的退出
m = n%m;
Node *start = Create(n);
if(m){//如果取余数后的m!=0，说明 m!=1
while(start->next!=start){
Node *temp = new Node;
if(!temp)
exit(0);
for(int i=0;inext;
temp = start->next;
start->next = start->next->next;
start = start->next;
cout<data<<" ";
delete temp;
}
}
else{
for(int i=0;idata<<" ";
temp = start;
start = start->next;
delete temp;
}
}
cout<data<看完上述内容，你们掌握C++ 中怎么实现循环链表和约瑟夫环的方法了吗？如果还想学到更多技能或想了解更多相关内容，欢迎关注创新互联网站建设公司行业资讯频道，感谢各位的阅读！
另外有需要云服务器可以了解下创新互联建站www.cdcxhl.com，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。
网站栏目：C++中怎么实现循环链表和约瑟夫环-创新互联
当前链接：http://cdkjz.cn/article/dcjdeg.html
