数据结构上机习题1. 约瑟夫（Josephu）问题

#include <stdio.h>
#include <stdlib.h>

#define LEN sizeof(struct node *)

struct node{
    int data;
    struct node *link;
};

void Josephu(int n, int m, int k){
    int i;
    struct node *H, *d, *p;
    H = (struct node *)malloc(LEN);   
    H->data = 1;           /* 设置第一个结点 */
    d = H;                      /* d 用于指向最后一个结点 */
    for (i = 1; i<n; i++)     /* 循环中产生n-1个结点 */
    { p = (struct node *)malloc(LEN); 
      p->data = i;   d->link = p;   d = p;  /* 新结点链在最后 */  
    }   d->link = H;   /* 封闭形成无头结点的循环链表 */

    p = H;
    for (i=0; i<k-1; i++) p = p->link;  /* 找开始结点 */
    while (p->link != p) /* 未到最后一个结点 */
    { 
        for (i=0; i<m; i++) p = p->link; /* 开始报数 */
        printf(" %-4d",p->link->data); 
        /* 打印结点p->link */
        p->link = p->link->link;   /* 删除已打印结点 */
  } 
    printf("%-4d\n",p->data);  // 打印最后结点 
}

int main(){
    int n,m,k;
    printf("enter three numbers n,m,k:");//n是人数，k是开始序号，m是出列的标志
    scanf("%d %d %d",&n,&m,&k);
    Josephu(n,m,k);

    return 0;
}