约瑟夫环

原创 2007年09月29日 13:03:00
#include<stdio.h>
#define LEN sizeof(struct JosNode)
struct JosNode
{
 int pwd;
 int ord;
 struct JosNode *next;
};
void Joseph(int *m,struct JosNode *p);
struct JosNode *creat(int n);
struct JosNode *Move(struct JosNode *head);
void main()
{
 int n;
 int passwd;
 /*clrscr();*/
 /*system("cls");*/
 printf("请输入初始的人数n和初值密码m:/n");
 scanf("%d%d",&n,&passwd);
 Joseph(&passwd,Move(creat(n)));
}
struct JosNode *creat(int n)
{
 struct JosNode *head;
 struct JosNode *p1,*p2;
 int i=0;
 p1=p2=(struct JosNode *)malloc(LEN);
 head=NULL;
 while(i<n)
 {
  printf("输入第%d个人的密码:",i+1);
  scanf("%d",&p1->pwd);
  i++;
  p1->ord=i;
  if(i==1) head=p1;
  else p2->next=p1;
  p2=p1;
  p1=(struct JosNode *)malloc(LEN);
 }
 p2->next=head;
 return (head);
}
struct JosNode *Move(struct JosNode *head)
{
 struct JosNode *p;
 for(p=head;head->next!=p;head=head->next);
 return head;
}
void Joseph(int *m,struct JosNode *p)
{
 int i;
 struct JosNode *q;
 printf ("出队编号如下:/n");
 while (p->next!=p)
 {
  for (i=1;i<=*m;i++)
   p=p->next;
  printf ("%d/t",p->ord);
  *m=p->pwd;
  for(q=p;p->next!=q;p=p->next);
  p->next=q->next;
  free(q);
 }
 printf("%d/n",p->ord);
}
/*递归实现*/
/*
void Joseph(int password,struct JosNode *head)
{
 int k,i=1;
 struct JosNode *h=head;
 struct JosNode *p=NULL;
 while(i<password)
 {
  p=h;
  h=h->next;
  i++;
 }
 printf("/t%d",h->ord);
 head=h->next;
 if(p!=NULL)
 {
  k=h->pwd;
  p->next=h->next;
 }
 else
 {
  head->next=NULL;
  printf("/t%d",head->ord);
 }
 if(head->next==head)
  printf("/t%d",head->ord);
 free(h);
 if(head->next!=head&&head->next!=NULL)
  Joseph(k,head);
}
*/ 
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

数据结构实验报告 约瑟夫环

  • 2017年11月10日 07:23
  • 204KB
  • 下载

约瑟夫环问题

  • 2016年07月05日 01:41
  • 771B
  • 下载

解题笔记(10)——约瑟夫环问题

问题描述:n个人(编号0~(n-1)),从0开始报数,报到(m-1)的退出,剩下的人继续从0开始报数。求胜利者的编号。           思路:容易想到的就是用环链表来做,构建一个环链表,每个结点的...

数据结构——制作约瑟夫环

  • 2015年05月17日 17:49
  • 47KB
  • 下载

java simith数和约瑟夫环问题代码

  • 2014年09月23日 18:23
  • 61KB
  • 下载

详细阐述约瑟夫环问题(报数出队问题)

约瑟夫环问题(Josephus)       用户输入M,N值,从1至N开始顺序循环数数,每数到M输出该数值,直至全部输出。写出C程序。(约瑟夫环问题 Josephus) 直接上代...

约瑟夫环问题

  • 2016年05月09日 23:53
  • 54KB
  • 下载

约瑟夫环源代码

  • 2015年11月14日 21:44
  • 1KB
  • 下载

java单项环形链表,优化约瑟夫环

环形链表,看视频,单向的环形链表,只指定了下个节点,没有指定上个节点, 所以每次都要循环找一次上个节点,然后自己优化了一下,解决每次循环找上个孩子节点...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:约瑟夫环
举报原因:
原因补充:

(最多只允许输入30个字)