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

程序源代码：#includetypedefstructNodeintnum;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；ipasword)；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；inext；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);