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

《约瑟夫环单循环链表的实现.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、约瑟夫环单循环链表的实现程序源代码：#includetypedefstructNode{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(LinkLis

2、t));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;inext;}printf("%

3、5d",p->num);m=p->pasword;s=p;q->next=p->next;p=p->next;free(s);}printf("%5d",p->num);printf("");}main(){LinkList*L;intn;printf("请输入实验人数:");scanf("%d",&n);L=creat(n);fun(L);}