yuesefu.rar_循环链表 约瑟夫

#include<iostream> using namespace std; #include<malloc.h> typedef struct LNode//创建单向循环链表的存储结构 { int code; int num; LNode *next; }LNode,*Linklist; void Create_list(Linklist &L,int &m,int &n)//根据人数创建链表,m表示上限值，n表示总人数 { int i; LNode *p,*q; cout<<"请输入上限值 m : "<<endl; cin>>m; cout<<"请输参与总人数n: "<<endl; cin>>n; for(i=1;i<=n;i++) { p=new LNode; cout<<"请输入第"<<i<<"个人的密码code："<<endl; cin>>p->code; p->num=i; if(L==NULL) L=q=p; else q->next=p; q=p; } p->next=L; } void Print_list(Linklist L,int m,int n)//输出链表 { int temp=m; LNode *p,*q; p=q=L; while(q->next!=q) { while(temp!=1) { q=p; p=p->next; temp--; } cout<<p->num<<" ";//输出出列人的序号 temp=p->code; q->next=p->next; delete p;//释放出列人的存储空间 p=q->next ; } cout<<q->num; //输出最后一个人的序号 } void main() { int m=0,n=0; Linklist L=NULL; Create_list(L,m,n); cout<<"出列人员的顺序为："<<endl; Print_list(L,m,n); }