发表一下学习约瑟夫环的心得

DAY

//约瑟夫环代码；
#include<cstdio>
#include<cstdlib>

typedef struct Node{
        int data;
        struct Node *next;
};

Node *create(const int n){
        Node *head,*p;
        head=(Node *)malloc(sizeof(Node));
        p=head;
        for(int i=1;i<=n;++i){
                Node *s=(Node *)malloc(sizeof(Node));
                s->data=i;
                p->next=s;
                s->next=head->next;
                p=s;
        }
        free(head);
        return p->next;
}

int main()
{
        int n,m;
        scanf("%d%d",&n,&m);
        Node *rear;
        rear=create(n);
        while(rear->next!=rear){
                for(int i=1;i<m-1;++i)rear=rear->next;
                printf("%d-->",rear->next->data);
                rear->next=rear->next->next;
                rear=rear->next;
        }
        printf("%d\n",rear->data);
        return 0;
}

下面是java版约瑟夫环代码:

游客，如果您要查看本帖隐藏内容请回复

ELI_

谢谢分享

德坤python

收藏了，开学学习结构算法

cyt3872730

多谢分享

Geek小暗

看看java

清风揽月

看看java

skyeej

woaryo@163.com

薇薇

辛苦了，谢谢分享

流月飞星

Nubm

学习学习。

0洛枫0

学习

未来大神哈哈哈

会

胡远威

加油

Little_Teemo

jav
aa

消逝的航迹云

小甲鱼视频中为什么m要%=n呢，
源代码:
int n = 40;
    int m = 3;
    int i;
    node *p = create(n);
    node *temp;
    m = n%m;
    while(p != p->next)
    {
        for (i = 0; i < m-1; ++i) { //问题在这，还要减一
            p = p->next;
        }
        printf("%d->",p->next->date);
        temp = p->next;
        p->next = temp->next;
        free(temp);
        p = p->next;
    }
    printf("%d\n",p->date);
    return 0;
想不明白求大神指导