题目描述
输入n个人的编号以及每m个人出列,输出每次出列人的编号。要求输出一行最多8个数据。
输出描述
输出出列序号
样例输入
10 5
样例输出
5 10 6 2 9 8 1 4
7
![](https://i-blog.csdnimg.cn/blog_migrate/befacdb04b374f5a7e333da345ef1e7b.jpeg)
#include <iostream>
using namespace std;
typedef struct LNode{
int data;
struct LNode *next;
}*List,LNode;
void Initlist(List &L);
void Inputlist (List &L,int n);
void Xunhuan(List &L,int m,int n);
void Delete(List &L);
void Output(List L);
int main()
{
List LA;
Initlist (LA);
int n,m;
cin>>n>>m;
Inputlist (LA,n);
Xunhuan(LA,m,n);
//Output(LA);
}
void Initlist(List &L){
L=new LNode;
L->next=NULL;
}
void Inputlist(List &L,int n)
{
List p,r;
Initlist(r);
r=L;
int i=1;
while(i<=n)
{
Initlist(p);
p->data=i;//输入数的序号
r->next=p;
r=p;
i++;
}
r->next=L->next;//连接起来构成循环链表,且去掉头节点,不然转圈很麻烦
L=L->next;//去头节点,让L从首元结点开始
}
void Xunhuan(List &L,int m,int n){
List p;p=L;
n=n-1; //一共需要输出n-1个数
int h=1; //八个数一换行,后边有对h的更新
while(n--)
{ int i=1;
while(i<m-1)//需要定位到要删除结点的前一个
{
p=p->next;
i++;
}
cout<<p->next->data<<' ';//输出当前定位的结点的下一个结点的data;
List q;
q=p->next;
p->next=p->next->next;//删除操作
p=p->next;//如果不加p=p->next,此时定位到4(第一轮),而不是6。而为开始之前p定位到1;
delete q;//删除q //或者不去头结点但是不作为圈,可避免第一次与其他次数不一样的情况。
if(h==8)
{
cout<<endl;
h=0;//因为后边有h++,所以从h=0开始
}
h++;
}
}