13个人围城一圈报数，报到3退出圈子，就是猴子选大王问题，链表算法看不懂，求注释!!!  例如 如果是3个人报数 如123 则最后剩下2
#include <stdio.h>
#define N 13
struct person  
{    int number;
     int nextp;  
} link[N+1];

int main()   
{ int i,count,h;  
  for (i=1;i<=N;i++)     
    {if (i==N)         
        link[i].nextp=1;     
     else        
        link[i].nextp=i+1;     
     link[i].number=i;     
    }   
  printf("\n");   
  count=0;
  h=N;   
  printf("sequence that persons leave the circle:\n");
  while(count<N-1)  
  {
     i=0;      
     while(i!=3)         
     {
         h=link[h].nextp;     
         if (link[h].number) i++;     
     }       printf("%4d",link[h].number);  
    link[h].number=0;      
    count++;   
 }   
  printf("\nThe last one is ");   
  for (i=1;i<=N;i++)     
    if (link[i].numbe）
  printf("%3d",link[i].number);   
  printf("\n");  
  return 0;
}

[ 本帖最后由 yz912498286 于 2015-9-16 09:15 编辑 ]

问题不是太清楚，是报到3后退出，下一个接着报1吗？

是的  我去把题目要求写详细些

感觉楼主给的代码有点儿乱，没看明白，而且那个好像仅仅是个结构体数组而不是链表吧。我写了一个，之前一直想自己写约瑟夫环，感觉还是有一定麻烦的。
#include<stdio.h>
#include<stdlib.h>
#define N 13
#define M 3
typedef struct node//第一个保存位置数值，第二个保存下一个结构体的位置
{
    int seat_num;
    node *next;
}seat;
seat *Creat()
{
    seat *head=NULL,*p=NULL;
    int i;
    head=(seat *)malloc(sizeof(seat));
    if(!head)
    {
        exit(0);
    }
    head->next=NULL;
    head->seat_num=1;//先定义第一个位置的信息
    p=head;
    for(i=2;i<=N;i++)
    {
        p->next=(seat *)malloc(sizeof(seat));
        if(!(p->next))
        {
            exit(0);
        }
        p->next->next=head;//将链表形成一个循环，方便计数。
        p->next->seat_num=i;
        p=p->next;
    }
   
    return head;
}
void Choose(seat *head)
{
    int count=2;//从第二个位置开始，因此count为2.
    seat *p=head->next,*q,*temp=head;//p表示当前计数到的节点位置，而temp表示它的前驱结点，
    for(;p->next!=temp;)//因为将来涉及到释放满足==3的节点 ，所以需要保存前驱结点。
    {
        if(count==M)
        {
            count=1;//满足==3，将count归为1
            temp->next=p->next;
            free(p);
            p=temp->next;   
        }
        else
        {
            temp=p;
            count++;
            p=p->next;
        }
    }
    printf("the winner is %d.\n",temp->seat_num);//最后剩下两个节点，且互为前驱结点
    //通过简单的作图便可以知道此时剩下的肯定是temp那个点了。
    free(p);
    free(temp);
}
int main()
{
    seat *head=Creat();
    seat *temp=head;
    printf("\n");
    Choose(head);
    printf("\n");
    return 0;
}

这个是数组的不是链表的，来给你写点注释吧