欢迎来到天天文库
浏览记录
ID:59135890
大小:43.00 KB
页数:2页
时间:2020-09-12
《约瑟夫环单循环链表的实现.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);}
此文档下载收益归作者所有