约瑟夫环单循环链表的实现

约瑟夫环单循环链表的实现程序源代码：#includestdio.htypedefstructNode{intnum;intpasword;structNode*next;}LinkList;LinkList*creat(intn){LinkList*p,*q,*head;inti=1;head=p=(LinkList*)malloc(sizeof(LinkList));p-num=i;printf(请输入第1个人的密码:);scanf(%d,&p-pasword);for(i=2;i=n;i++){q=(LinkList*)malloc(sizeof(LinkList));if(q==0)return(0);printf(请输入第%d个人的密码:,i);scanf(%d,&q-pasword);q-num=i;p-next=q;p=q;}p-next=head;/*使链表尾指向链表头形成循环链表*/returnhead;}voidfun(LinkList*L){intm,i;LinkList*p=L,*q,*s;printf(请输入m的初值:);scanf(%d,&m);printf(出列顺序为:);while(p-next!=p){for(i=1;im;i++){q=p;p=p-next;}printf(%5d,p-num);m=p-pasword;s=p;q-next=p-next;p=p-next;free(s);}printf(%5d,p-num);printf(\n);}main(){LinkList*L;intn;printf(请输入实验人数:);scanf(%d,&n);L=creat(n);fun(L);}