用环形链表解决约瑟夫环问题

//
//  main.c
//  约瑟夫环循环链表的范例
//
//  Created by 崔海达 on 15/6/4.
//  Copyright (c) 2015年 hida. All rights reserved.
//

 

#include <stdlib.h>

typedef struct node* link;   //定义一个变量保存的是一个指向结点的指针

struct node { int item; link next; };  // 定义链表的结点

#define N 100  //有一百个人

#define M 3  // 数到3自动退出圈子

main(int argc, char *argv[])

  { 

    int i;

    link t = malloc(sizeof *t), x = t;

    t->item = 1; t->next = t;

    for (i = 2; i <= N; i++)
      { 
        x = (x->next = malloc(sizeof *x));
        x->item = i; x->next = t;
      }
    while (x != x->next)
      {
        for (i = 1; i < M; i++) x = x->next;
        x->next = x->next->next; N--;
      }
    printf("%d\n", x->item);
  }