kamia 发表于 2013-5-15 16:06:36

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

这是代码:#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 发表于 2013-5-15 16:49:02

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

jjaicx 发表于 2013-5-22 20:54:01

顶一个,等老大来解答

gogo1979 发表于 2013-5-23 13:20:28

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

[_陌甡,愛﹚ 发表于 2014-4-6 12:36:44

对啊 我也发现了 如果是2根本说不通 我还看了好久 以为是%=含义自己弄错了
页: [1]
查看完整版本: 18约瑟夫问题 那讲好多错误啊!