Joseph

#include<iostream>
using namespace std;

struct LNode{ //结点类型
 int num;
 int Code;
 struct LNode *next;
}*p,*L,*h;

void main()
{
 int i=0,j=0;
 int n,m;
 cout<<"请输入上限值：";
 cin>>m;
 cout<<"\n请输入人数：";
 cin>>n;

 h=new LNode;
    h->next=NULL;//头结石点的指针为空
    p=h;//P指向头结点
 L=p;//L也指向头结点

 for(i=0;i<n;i++)
 {
  p->next =(struct LNode*)malloc(sizeof (struct LNode));
  p=p->next ;
  p->num =i+1;
  int k;
  cin>>k;
        p->Code =k;
 }
 p->next =L->next;

 delete(L);//删掉多余节点
 LNode *q;
 while(p->next !=p){
  j=0;
     while(j!=m)
  {
  ++j;
  p=p->next ;
  }
  cout<<"第"<<p->num  <<"个元素结点将被删除";
  m=p->Code ;
  cout<<"密码是"<<m<<endl;

        //删除P结点
  q=p;
     while(p->next !=q)
  p=p->next ;
      q=p->next ;
     p->next =q->next ;
     delete(q);
 }
 cout<<"第"<<p->num<<"个元素结点将被删除"<<"密码是"<<p->Code<<endl;
 delete(p);
}