问题:有一组人围成一个圈,分别编号(如1,2,3...),设定一个数K,从编号为K的人开始报数,报到M的出列,然后M的下一位从1开始重新报数,报到M的人出列,直到所有的人全出列,记录出列人的编号.
思路:先构建一个循环链表,再用删除的方法一个一个除去.
代码如下:
#include<malloc.h>
#define NULL 0
typedef struct Node /*定义一个结构体变量*/
{
int data;
struct Node *next;
}Lnode,*LinkList;
LinkList Creat_LinkList(int n) /*创建单循环链表的函数*/
{ /*10*/
int x;
LinkList L;
Lnode *s,*r;
L=r=NULL;
for(x=1;x<=n;x++)
{
s=(Lnode *)malloc(sizeof(Lnode));
s->data=x;
if(L==NULL)
L=s; /*20*/
else
r->next=s;
r=s;
}
if(r!=NULL)
r->next=L;
return L;
}
Lnode *Get_LinkList(LinkList L,Lnode *p)/*30*/ /*寻找指针函数*/
{
Lnode *p2;
p2=L;
while(p2->next!=p)
{
p2=p2->next;
}
return p2;
}
/*40*/
Lnode *Del_LinkList(Lnode *p,LinkList L) /*删除函数*/
{
Lnode *p1;
p1=Get_LinkList(L,p);
p1->next=p->next;
return p1+1;
}
main() /*主函数入口点*/
{ /*50*/
int k,n,m;
LinkList H;
Lnode *p,*w;
printf("Please insert n,k,m:");
scanf("%d%d%d",&n,&k,&m);
H=Creat_LinkList(n);
for(w=H+k;w+1!=w;)
{
printf("%d",w->data);
w=Del_LinkList(w,H);
w=w+m-1;
}
printf("%d",w->data);
getch();
}
编译成功,但运行后不是预期效果.
请高人帮忙看下.
