这个是我写滴带头节点滴 　　C语言的,给你参考参考 　　/*计算机071冯**编写的约瑟夫环 　　单项循环链表实现原创程序 　　在结构体中定义了一个序号,使得空间变大,但是程序简单易懂 　　*/ 　　#include 　　#include 　　structnode 　　{ 　　intnum;//为方便表达,每个节点拥有一个序号 　　intpassword;//密码 　　structnode*next; 　　}; 　　node*creatlist(intpeople)//构造链表 　　{ 　　inti=1;//序号 　　int_password; 　　node*r,*s; 　　node*L=(node*)malloc(sizeof(node));//创造头结点 　　r=L; 　　while(inum=i; 　　s->password=_password; 　　r->next=s; 　　r=s; 　　i++; 　　} 　　r->next=L;//循环链表 　　returnL; 　　} 　　voidgetoutseq(node*L,intfirstp)//计算出列顺序并输出的函数 　　{ 　　int_password=firstp; 　　node*p=L; 　　node*r=L;//r为p的前驱节点 　　inti=1; 　　while(L->next!=L)//当L为非空表时一直循环,空表表示所有人已经出列,则退出循环 　　{ 　　while(inext!=L)//当p的下一个节点非头结点,直接向下移 　　{ 　　r=p;//p移动前先备份 　　p=p->next; 　　} 　　else//当p的下一个节点是头节点,则令p指向一号节点 　　{ 　　r=L; 　　p=L->next; 　　} 　　i++; 　　} 　　printf("%d号出列n",p->num); 　　_password=p->password;//获取节点中的密码 　　r->next=p->next;//删除并释放p 　　free(p); 　　i=1; 　　p=r; 　　} 　　printf("结束!n"); 　　} 　　/* 　　voidprint(node*L)//该函数用于打印每个节点的信息,方便测试 　　{ 　　node*p=L->next; 　　while(p!=L) 　　{ 　　printf("序号%d密码%dn",p->num,p->password); 　　p=p->next; 　　} 　　} 　　*/ 　　intmain() 　　{ 　　node*list; 　　intpeople; 　　intfirstp; 　　printf("请输入人数："); 　　scanf("%d",&people); 　　putchar('n'); 　　printf("请输入初始密码："); 　　scanf("%d",&firstp); 　　putchar('n'); 　　list=creatlist(people); 　　/*print(list);//该语句用于测试 　　*/ 　　getoutseq(list,firstp); 　　printf("按确定键退出."); 　　getchar(); 　　getchar(); 　　return0;