常见C语言面试题之十一：约瑟夫环

 

1. #include "stdafx.h"
2. #include <stdlib.h>
3. #include <stdio.h>
5. typedef struct node
6. {
7.   int data;
8.   struct node* next;
9. }LNode;
11. LNode* Create(int n, int k) //创建循环链表
12. {
13.   int start=k-1;
14.   if(start==0) start = n;
15.   LNode *s, *p, *L=NULL, *t;
17.   while(n!=0)
18.   {
19.     s = (LNode*)malloc(sizeof(LNode));
20.     if(L==NULL) p=s;
21.     if(n==start) t=s;
22.     s->data = n;
23.     s->next = L;
24.     L=s;
25.     n--;
26.   }
27.   p->next = L;
28.   return t;
29. }
31. LNode* GetNode(LNode *p)
32. {
33.   LNode *q;
34.   for(q=p;q->next!=p;q=q->next);
35.   q->next = p->next;
36.   free (p);
37.   return (q);
38. }
40. int Print(LNode *p, int m)
41. {
42.   int i;
43.   printf("出队编号：/n");
44.   while(p->next!=p)
45.   {
46.     for(i=1;i<=m;i++)
47.     {
48.       p=p->next;
49.     }
50.     printf("%3d",p->data);
51.     p = GetNode(p);
52.   }
53.   printf("%3d/n", p->data);
54.   return 0;
55. } 
57. int _tmain(int argc, _TCHAR* argv[])
58. {
59.     LNode *p;
60.   int n,k,m;
61.   
62.   do
63.   {
64.     printf("输入总人数：");
65.     scanf("%d",&n);
66.   }while(n<0);
68.   do
69.   {
70.     printf("输入开始人的序号1~%d：",n);
71.     scanf("%d",&k);
72.   }while(k<=0||k>n);
74.   do
75.   {
76.     printf("输入间隔数字：");
77.     scanf("%d",&m);
78.   }while(m<=0);
80.   p=Create(n,k);
81.   Print(p,m);
82.   
83.   return 0;
84. }