C-约瑟夫环

Posted 2020-08-07 逍的遥

约瑟夫环

约瑟夫环运作如下：

1、一群人围在一起坐成环状（如：人数N）

2、从某个编号开始报数（如：K 默认1）

3、数到某个数（如：M）的时候，此人出列，下一个人重新报数

4、一直循环，直到所有人出列，约瑟夫环结束。

#include<stdio.h>
#include<malloc.h>
//链表节点结构
struct node
{
    struct node *next;
    int data;
};
//创建头结点，每次新的节点挂接在头结点之后，最后的节点指向头结点的下一个节点。最后返回最后节点的下一节点即新的头结点。
//循环链表
node *create(int num)
{
    node *head=NULL;

    head=(node *)malloc(sizeof(node));
    node *p=head;
    node *s;
    int i=1;
    while(i<=num)
    {
        s=(node*)malloc(sizeof(node));
        s->data=i++;
        s->next=NULL;
        p->next=s;
        p=s;
    }
        s->next=head->next;
        free(head);
        return s->next;//1
}
int main()
{
    int num=10;//总共10人
    int m=3;//3号报数 1 2 3| 3出局

    node *current=create(num);
    node *temp;
    while(current != current->next)
    {   //后移两位
        for(int i=1;i<m-1;i++)
        {
            current=current->next;
        }
        temp=current->next;
        current->next=temp->next;
        printf("%d->",temp->data);
        free(temp);
        current=current->next;
    }
     printf("\\n");
    printf("the last is %d",current->data);

    return 0;
}

结果：