数据结构：约瑟夫环问题代码

原问题

环境

Dev-C++

解决问题的代码

#include<stdio.h>
#include<stdlib.h>
typedef int Status;
#define ERROR 0;
#define OK 1; 
typedef struct node
{
    int id;//编号
    int password;//密码
    struct node *next;
}node,*LinkList;
/*
用带头结点的尾插法创建有n个结点的循环链表，并返回尾结点
*/
LinkList CreateList(LinkList head,int n)
{
	int i;
    head->next = NULL;//头结点，建立空链表 
    head->id = 0;
    node *r = head;//跟随最后一个结点，r为链表末端 
    for(i=0;i<n;i++){
        node *S = (node*)malloc(sizeof(node));//创建新结点S 
        S->id = i+1; //赋值编号 
        printf("请输入第%d个人的密码:\n",i+1);
        scanf("%d",&S->password);
        r->next = S; //连接结点到表尾 
        r = S;  //更新尾指针 
    }
    r->next = head->next;//使链表成为单向循环链表
    return r;//返回尾结点 
}

/*玩法*/ 
Status play(LinkList tail,int sum,int password)
{//sum 游戏参与人数 
    if(sum<1)  return;
    else//sum>=1 
	{
        LinkList pre = tail;//pre为p前驱 
        LinkList p = tail->next;//p为报数结点 
        int n = (password%sum==0)?sum:password%sum;//一轮中最少步数
        while(--n) 
		{
            pre = p;
            p = p->next;
        }
        int newPw = p->password;//将其密码作为新的m值 
		pre->next = p->next;//删除结点 
        printf("第%d个人出列!\n",p->id);
        p = p->next;
        play(pre,--sum,newPw);//从新开始报数 
    }
    return OK;
}

void main(){
    printf("请输入人数值n:\n");
    int sum ;
    scanf("%d",&sum);
    LinkList tail = CreateList((LinkList)malloc(sizeof(node)),sum);//创建链表 
    printf("请输入初始值m:\n");
    int password ;//初始密码 
    scanf("%d",&password);
    play(tail,sum,password);
}