约瑟夫环问题 数据结构实训需要 用C语言编程 哪位兄台给个能直接运行的（要有注解是什么意思） 先说声谢谢

哥们，代码如下，试一下吧
#include
#include
typedef struct node
{int number;
int password;
struct node* next;
}Node,*Linklist;

Linklist CreateLinklist(int amount);
void DeleteLinklist(Linklist R,int start,int amount);
void __cdecl exit(int); //声明

Linklist CreateLinklist(int amount) //建立不带头结点的单向循环链表，用尾指针
{int num,pw,i;
Node*s=NULL,*r=NULL;
Linklist L=NULL,R=NULL;

for(i=0;i {printf("\n请输入序号和密码:");
scanf("%d %d",&num,&pw);
s=(Node*)malloc(sizeof(Node));
if(s==NULL)
{printf("空间申请失败!");
exit(0); //退出
}
s->number=num;
s->password=pw;
if(i==0)
{L=s;r=s;}
else {r->next=s;
r=s;
}
} //for
R=r; //尾指针
r->next=L;
return(R); //返回尾指针
}

void DeleteLinklist(Linklist R,int start,int amount) //删除结点并打印序号
{Node *position=NULL,*p=NULL,*q=NULL;
int i,k,secret;

position=R;
secret=start;
for(i=1;i<=amount;i++)
{p=position;
for(k=1;k {p=p->next;}
q=p->next;
p->next=q->next;
secret=q->password;
printf("%d",q->number);
position=p; //position指向下一次开始计数的结点的前一个结点
free(q);
} //for
}

int main()
{int amount,start;
Linklist R=NULL; //尾指针

printf("\n请输入总人数：");
scanf("%d",&amount);
R=CreateLinklist(amount);
printf("\n请输入开始密码：");
scanf("%d",&start);
DeleteLinklist(R,start,amount);
return(1);
}

一维数组轻松解决
//功能：解决约瑟夫问题

#include
#define N 9
#define K 2
#define M 3

//给数组赋值
void setDate(int a[],int n)
{ int i;
for(i=0;i a[i]=i+1;
}
//删除被选中的孩子
void deleted(int a[],int m,int len)
{
int i=m;
do
{
a[i]=a[i+1];
i++;
}while(i}

//开始play
void play(int a[],int k,int m)
{
int len =N;
int dm=k+m-2;//第一个被剔除的孩子
while(len!=1)
{printf("第%d个孩子被剔除。\n",a[dm]);
deleted(a,dm,len);//将被剔除的孩子从数组中删除
dm=dm+M-1;//下一个被剔除的孩子
len--;//数组的长度减1
if(dm>=len) dm=dm-len;
}
printf("最后一个孩子是%d.",a[0]);//最后一个孩子被放在a[0]中
}
main()
{
int a[N];
setDate(a,N);
play(a,K,M);

}