Question

C++ josephus环问题

代码有点长劳烦大神帮看看为什么运行结果不对呢 谢谢！
#include<iostream>
using namespace std;
struct jonse
{ int date;
jonse*next;
};
jonse*creat(int n)
{jonse*h,*p;
int i;
h=new jonse;p=h;
for(i=1;i<=n;i++)
{ p->date=i;
p->next=new jonse;
p=p->next;
}p->next=h;
return h;
}
void showlist(jonse*);
void out(jonse*h,int i,int d)
{jonse*p,*q;
p=h;
int t;
for(t=1;t<i;t++)
{ q=p;
p=h->next;
}
while(p!=p->next)
{
for (t=1;t<d;t++)
{ q=p;
p=p->next;
}
q->next=p->next;
cout<<p->date<<'\t';
delete p;
p=q->next;
}
cout<<p->date<<endl;
delete p;

}
int main()
{jonse*head;
int n,d,i;
cin>>n>>i>>d;
head=creat(n);
out(head,i,d);
}

Answer 1

out函数有问题
建立环的时候head是空数据 所以在执行out的时候要考虑这个空的head节点
具体实现方式看你程序要求

你的参数i和d都是什么含义？

追问

i是开始的节点位置 报数报到d就出列 所以你的意思是会输出一个空的节点？

追答

对于带头结点的环状链表 头结点有两种处理方式
一种是头结点处于环内 即head->0->1->2->...->n->head 这种在报数的时候要跳过头结点 删除时按正常环状链表删除 保持连续即可
另一种是头结点在环外 即head->0->1->2->...->n->0 这种头节点只起到标识用，删除0节点时 要注意头结点指向的改变
你这个应用采用第一种方式更简单一些