cpp1.cpp

一个链表

#include<iostream.h>
#include<iomanip.h>
struct jose{
int code;
int data;
jose *next;
};
void main(){
int num=0;
int interval=0;
while(num==0){
cout<<"请输入游戏人数!"<<endl;
cin>>num;
if(num==0)
cout<<"输入人数无效!"<<endl;
}
while(interval==0){
cout<<"请输入初始密码!"<<endl;
cin>>interval;
if(interval==0)
cout<<"输入密码无效!"<<endl;
}
jose *head,* S1,* S2;
head=new jose;
S1=head;
for(int i=1;i<num;i++)
{
   S1->code=0;
   S1->data=i;
   while(S1->code==0)
   {
   cout<<"请输入第"<<i<<"个密码"<<endl;
   cin>>S1->code;
   if(S1->code==0)
   cout<<"输入有误!"<<endl;
   }
   S2=new jose;
   S1->next=S2;
   S1=S2;
}
S1->data=i;
S1->code=0;
while(S1->code==0)
{
cout<<"请输入第"<<i<<"个密码"<<endl;
cin>>S1->code;
if(S1->code==0)
cout<<"输入无效"<<endl;
}
S1->next=head;
jose * p,* pivot;
p=head;
cout<<"出列顺序为:"<<endl;
while(p->next!=p){
for(int j=1;j<interval;j++)
{
pivot=p;
p=pivot->next;
}
cout<<p->data<<endl;
interval=p->code;
pivot->next=p->next;
p=pivot->next;
}
cout<<p->data<<endl;

}