實際應用：約瑟夫環問題

1. #include <stdio.h>
2. #include <stdlib.h>
3. typedef structnode{
4. int number;
5. structnode * next;
6. }person;
7. person * initLink(int n){
8. person *
   head=(person*)malloc(sizeof(person));
9. head->number=1;
10. head->next=NULL;
11. person * cyclic=head;
12. for (int i=2; i<=n; i++) {
13. person * body=(person*)malloc(sizeof(person));
14. body->number=i;
15. body->next=NULL;
16. cyclic->next=body;
17. cyclic=cyclic->
    next;
18. }
19. cyclic->next=head;//首尾相連
20. return head;
21. }
22. void findAndKillK(person * head,int k,int m){
23. person * tail=head;
24. //找到連結串列第一個結點的上一個結點，為刪除操作做準備
25. while (tail->next!=head) {
26. tail=tail->next;
27. }
28. person * p=head;
29. //找到編號為k的人
30. while (p->number!=k) {
31. tail=p;
32. p=p->next;
33. }
34. //從編號為k的人開始，只有符合p->next==p時，說明連結串列中除了p結點，所有編號都出列了，
35. while (p->next!=p) {
36. //找到從p報數1開始，報m的人，並且還要知道數m-1de人的位置tail，方便做刪除操作。
37. for (int i=1; i<m; i++) {
38. tail=p;
39. p=p->next;
40. }
41. tail->next=p->next;//從連結串列上將p結點摘下來
42. printf("出列人的編號為:%d\n",p->number);
43. free(p);
44. p=tail->next;//繼續使用p指標指向出列編號的下一個編號，遊戲繼續
45. }
46. printf("出列人的編號為:%d\n",p->number);
47. free(p);
48. }
49. int main() {
50. printf("輸入圓桌上的人數n:");
51. int n;
52. scanf("%d",&n);
53. person * head=initLink(n);
54. printf("從第k人開始報數(k>1且k<%d)：",n);
55. int k;
56. scanf("%d",&k);
57. printf("數到m的人出列：");
58. int m;
59. scanf("%d",&m);
60. findAndKillK(head, k, m);
61. return 0;
62. }

總結