看到有人说约瑟夫环，用链表编了一下，编了半天，就是不出来，请高手帮我看一下。可能就是小问题，不过我现在头晕眼花，就是找不出来，大家帮帮忙啊。。谢谢了

#include "stdio.h"
#include "stdlib.h"
struct ring 
{int number;

 struct  ring *next;
};

struct ring *create(int n)     //创建约瑟夫环   
{ struct ring *head,*p,*q;
  int i;
  head=q=NULL;
  for(i=0;i<n;i++)
    { p=(struct ring *)malloc(sizeof(struct ring));
      p->number=i;              //开辟新节点ok
      if(head==NULL) head=p;    
      else q->next=p;
      q=p;
    }
   q->next=head;
   
   return(head);
}

struct ring * delete(struct ring *q)    //删除节点
{ struct ring *p;
   p=q;
  while(p->next!=q)  //因为是循环链表，所以这种方法可以找到上一节点
    p->next=q->next;
    return(p->next);
}

void josephu(struct ring *p,int m,int n)   //环操作
{ int i,j;
  for(i=1;i<m;i++)
  { for(j=0;j<n;j++)
    p=p->next;
    printf("%d",p->number);
    p=delete(p);
    
  }
}

main()                                 //主函数
{ struct ring *h=NULL;int m,n;
  printf("\nInput m and n:");
  scanf("%d%d",&m,&n);  //m为总人数，n为每次数的数
  h=create(m);
  josephu(h,m,n);
}

[[it] 本帖最后由 紫ing～ 于 2009-8-4 23:40 编辑 [/it]]

是编译错误么？？
不要用delete作函数名称

我看拿到程序中好象有不对的地方

[[it] 本帖最后由 godbless 于 2009-8-4 23:48 编辑 [/it]]

不是编译错误，程序其实没有进入循环，根本没有实现要求。但是我现在真找不出来为什么。头晕。。。我检查了几个函数应该大致思路对的，可能是哪里循环什么的错了。。。。

我找到你的错误了。。

struct ring * delete(struct ring *q)    //删除节点
{ struct ring *p;
   p=q;
  while(p->next!=q)  //因为是循环链表，所以这种方法可以找到上一节点
    p->next=q->next;  //因为p=q，所以这个本来就相等，改变不了指向，死循环。或者上面掉了一句p=p->next;？？
    return(p->next);
}


void josephu(struct ring *p,int m,int n)   //环操作
{ int i,j;
  for(i=1;i<m;i++)
  { for(j=0;j<n;j++)             //这个大括号地方似乎不对，往下一行？？不知道你想干什么，或许你是对的
    p=p->next;
    printf("%d",p->number);
    p=delete(p);
   
  }
}

[[it] 本帖最后由 godbless 于 2009-8-5 06:50 编辑 [/it]]