18约瑟夫问题 那讲好多错误啊！

kamia

这是代码：#include <stdio.h>
#include <stdlib.h>

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


node* create(int n){
       
        node* p = NULL, *head;
        head = (node*)malloc(sizeof(node));
        p = head;
        node* s;
        int i = 1;
       
        if(n != 0){
                while(i <= n){
                        s = (node*)malloc(sizeof(node));
                        s->data = i++;
                        p->next = s;
                        p = s;
                }
                s->next = head->next;
        }
       
        free(head);
        return s->next;
}


int main(){
       
        int n = 41;
        int m = 3;
        int i;
        node* p = create(n);
        node *temp;
       
        m %= n;
        printf("m=%d\n", m);  //这里老师居然说m为2？？？ 实际应该为3吧！！
       
        while(p != p->next){

                // 只有m为3，这里才能执行一次！！
                for(i=1; i<m-1; i++){
                        p = p->next;
                }
               
                printf("%d->", p->next->data);
                temp = p->next;
                p->next = temp->next;
               
                free(temp);
                p = p->next;
        }
       
        printf("%d\n", p->data);
       
        return 0;
       
}

讲解过程中错误很多啊！！！

libocdf

还没看，大家都来讨论啊。。。。。。。

jjaicx

顶一个，等老大来解答

gogo1979

刚看完这一讲，确实3%41是3 （我也没算）  如果是2的话下面的循环一次也不能执行。
估计是小老湿太忙了，累的有点糊涂。
自己知道改正过来就好了。这样对程序也有更深的理解，也蛮好地。呵呵

[_陌甡，愛﹚

对啊 我也发现了 如果是2根本说不通 我还看了好久 以为是%=含义自己弄错了