约瑟夫问题？？

theonethatgot

//n个人围圈报数，报m出列，最后剩下的是几号？

#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(struct node));
    p = head;
    node *s;
    int i = 1;
   
    if( 0 != n)
    {
        while(i <= n)
        {
            s =(node *)malloc(sizeof(struct node));
            s->data = i++;  //为循环链表初始化，第一个结点为1，第二个结点为2.
            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;
   
    while(p != p->next)
    {
        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;
}


为什么在codeblocks中编译就没有错误，在c++6.0中就报错？？？

秦晓彬

问一下，约瑟夫问题，是什么，求解释一下，表示，小白，路过

ghvn7777

vc++中建个空工程，添加c++文件，就好了

～风介～

秦晓彬 发表于 2014-5-4 22:00

                               
登录/注册后可看大图

问一下，约瑟夫问题，是什么，求解释一下，表示，小白，路过

百度一下，你就知道~

秦晓彬

～风介～ 发表于 2014-5-6 23:45

                               
登录/注册后可看大图

百度一下，你就知道~

既然版主都说了，我就百度一下吧，

～风介～

秦晓彬 发表于 2014-5-6 23:50

                               
登录/注册后可看大图

既然版主都说了，我就百度一下吧，

加油哦！我们一起努力~

秦晓彬

～风介～ 发表于 2014-5-6 23:59

                               
登录/注册后可看大图

加油哦！我们一起努力~

恩，一起努力，我在学习数据结构中，请多多指教