1.用c语言实现约瑟夫环

用c语言实现约瑟夫环

       #include <stdlib.h>

       typedef struct _node {

           int id;

           int key;

           struct _node *next;

       } Linklist;

       int main() {

        int n, m;

        scanf("%d %d", &n, &m);

        int i, count = 0;

        Linklist *head = (Linklist*)malloc(sizeof(Linklist)), *tail = head;

        head->id = 1;

        scanf("%d", &head->key);

        head->next = head;

        for(i = 2; i <= n; i++) {

        Linklist *p = (Linklist*)malloc(sizeof(Linklist));

        p->id = i;

        scanf("%d", &p->key);

        p->next = head;

        tail->next = p;

        tail = p;

        }

        while(head != tail) {

        if(++count % m) {

        tail = head;

        } else {

            m = head->key;

            count = 0;

        printf("%d ", head->id);

        tail->next = head->next;

        free(head);

        }

        head = tail->next;

        }

        printf("%d\n", head->id);

        free(head);

        return 0;

       }