约瑟夫环代码（C语言）

cry

游客，如果您要查看本帖隐藏内容请回复

{:soso_e106:}小意思。

vintce

我就泄露，你咬我呀：
#include "stdio.h"
#include "stdlib.h"
#define S sizeof(struct node)
  
struct node
{
  
int num;
  
struct node *next;
};
  
typedef struct node NODE;
  
NODE *createlinklist(int n)
{
  
NODE *head,*p,*q;
  
int i=1;
  
head=p=(struct node*)malloc(sizeof(struct node));
  
p->num=i;
  
for(i=2;i<=n;i++)
  
{
  
   q=(struct node*)malloc(sizeof(struct node));
  
    if(q==0) return(0);
  
    p->next=q;
  
    p=q;
  
    p->num=i;
  
}
    p->next=head;
  
  /*使链表尾指向链表头 形成循环链表*/
  
  
   return head;
}
  
void printlinklist(NODE *p,int n)
{
  
int i;
  NODE *q = p;
  
if(NULL == q->next){
   printf("the list is NULL!");
   return;
  }
  
printf("所有玩家的信息列表:\
");
  
for(i=1;i<=n;i++)
  
{
  
if(NULL == q){
    printf("the list is NULL!");
    return;
   }
  
    printf("%d  ",p->num);
  
    p=p->next;
  
}
printf("\
");
}
  
void joseph(NODE *p,int n,int m)
{
  int i,j;
  NODE *q;
  for(i=1;i<n;i++)
  {
   for(j=1;j<=m-1;j++)
   {
    p=p->next;
   }
   q=p->next;
   p->next = q->next;
   printf("%d  ",q->num);
   free(q);
  }
  printf("\
最后剩余的是第%d号.\
",p->num);
  p->next=NULL;
}
  
    void main()
{
  
NODE *head;
  
int n,m;
  printf("请输入人数N:\
");
  scanf("%d",&n);
  printf("输入K:\
");
  scanf("%d",&m);
  
head=createlinklist(n);
  
printlinklist(head,n);
  printf("依次被选出的是:\
");
  
joseph(head,n,m);
}

zhuzhu81998

什么。。。

cry

看过的不要泄露密密

炸弹boy

吾观之也，善哉善哉

zhuzhu81998

cry 发表于 2015-10-17 17:37
看过的不要泄露密密

你写的？？

cry

yes

sisi

？？？？？？？？

lesterYHZ

.........................................................

chzapple

业精于勤，学习下。。。

吴从周一

呵呵怎么才能查看

lb123001

missffff

啵啵啵啵啵啵啵啵啵啵啵啵啵啵啵啵啵啵

cq-ah-c

什么呢？？？

vintce

2333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333