数据结构作业（可选）-- 约瑟环问题
Time Limit:1000 ms | Memory Limit:10000 KB
Submit:10 (6 users) | Accepted:3 (3 users)
Description
将m个孩子从1到m编上号，按序号围坐成一个圈，从1号孩子开始数，每数到n时，被数到的孩子即离开圈子，然后从下一个孩子开始，再从1开始数，如此不断地数下去，只到只剩下最后一个孩子，问剩下的孩子是几号？
Input
输入为一组整数对，每个整数对占一行，整数对的第一个整数表示m，即孩子的个数，第二个整数表示n，即被数到n的孩子将离开。
0＜m＜10000, n＞0
输入以0 0作为结束。
Output
每组整数对输出一个结果整数，每个输出占一行。
最后一行输入0 0不产生输出。
Sample Input
8 3
5 2
0 0
Sample Output
7
3

#include<stdio.h>
#include<malloc.h>
#define NULL 0
#define size sizeof(List)

typedef struct list
  {
    int id;
    int code;
      struct list *next;
  }List;

List *creat()
  {
   List *p1,*p2,*L;
   p1=p2=(List *)malloc(size);
   p1->id=1;
   scanf("%d",&p1->code);
   L=NULL;
   printf(" -1 to exit\n");
    while(p1->code!=-1)
      {
    if(p1->id==1)
        L=p1;
      else
        {
          p2->next=p1;
          p2=p1;
          p1=(List *)malloc(size);
          scanf("%d\n",&p1->code);
          p1->id++;
         }
   p2->next=L;
   return(L);
 }

main()
{
    List *L,*p;
    int num,i;
    L=creat();
    printf("Input a num to start;\n");
    scanf("%d\n",&num);
    while(L->next!=L)
      {
    for(i=0;i<num;i++)
      { p=L;
        L=L->next; }
    num=L->code;
    printf("%4d\n",L->id);
    p->next=L->next;
    L=p;
      }
printf("The last code %4d,The last id %4d\n",L->code,L->id);
}
这是我自己写的，可能和你的原题不是很一样，但是思想是一样的，你可以参考一下