C语言版
/*Author: Super___Yang*/
/*Date: 2017-03-30*/
#include<stdio.h>
#include<stdlib.h>
typedef struct node //定义链表节点类型
{
int data;
struct node *next;
}LinkList;
int main()
{
int total,n,m,i;
scanf("%d%d",&n,&m);
LinkList *head,*back,*front,*temp;
head=back=front=NULL;
printf("总人数是:%d\n报到%d时停止报数\n",n,m);
for(i=1;i<n+1;i++) //创建循环链表
{
temp=(LinkList*)malloc(sizeof(LinkList)); //开辟新单元
temp->data=i;
if(i==1)
{
head=temp;
temp->next=head;
back=temp;
}
else
{
back->next=temp;
temp->next=head;
back=temp;
}
}
temp=head;
total=n; //记录当前人数
front=head;
while(total!=1) //链表中只剩一个人时停止
{
for(i=1;i<m;i++) //找到报数为m的人
{
temp=temp->next;
}
while(front->next!=temp) //找到报数为m的人的前一个人
{
front=front->next;
}
printf("%d\n",temp->data); //输出报数为m的人的编号
front->next=temp->next; //连接报数为m的人的前后两人
free(temp); //删除报数为m的人
total--; //总人数减一
temp=front->next;
}
printf("%d\n",front->data); //输出最后一人
return 0;
}
/*Super___Yang*/
/*2017-03-31*/
#include<iostream>
#include<bits/stdc++.h>
using namespace std;
typedef struct Node{
int data;
Node*next;
} Node;
Node* CreateList(int n)
{
Node*p,*q,*head;
int i=1;
p= new Node();
p->data=i;
head=p;
for( i=1;i<n;i++)
{
q=new Node();
q->data=i+1;
p->next=q;
p=q;
}
p->next=head; //尾指针指向头指针构成循环
return head;
}
void deletem(Node*L,int m)
{
Node*p,*q;
int j;
p=L;
int t=0;
while (p->next!=p) //当链表只有一个元素
{
for (int j=1;j<m;j++) //当走到m之前
{
q=p; //q为m之前的学生
p=p->next; //p为喊m的学生
}
cout<<"第"<<++t<<"个出局的学生编号是"<<p->data<<endl; //输出喊m的学生
q->next=p->next; //m之前的学生直接指向m之后的学生即删除m
p=p->next; //让p指向下一个便于判断循环是否停止
}
cout<<"最后一个出局的学生编号是"<<p->data<<endl;
}
int main()
{
int n,m;
while(cin>>n>>m){
Node* head;
head=CreateList(n);
deletem(head,m);
}
return 0;
}