哈上课呢不可以阅读 一朵悄悄种在心海
1642
2023-08-30
1.个人认为用数组不方便,还是用链表好。
你好,今天,我总是让东东为我的父母回答以上问题。约瑟夫环数据结构实验总结,约瑟夫环数据结构相信很多小伙伴还不知道,现在就让我们一起来看看吧!
2.我整理了一个由循环链表构成的约瑟夫环,可以给你一个参考。
3 、#include#include typedef结构节点{ int key//每个人的密码int num//此人的序列号struct Node * next//指向下一个节点}节点,*链接;/= = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = Void init list(link & L)//创建一个空链表{ L =(Node *)malloc(sizeof(Node))。如果(!l)出口(1);l-》key = 0;l-》num = 0;L-》next = L;} void creator(int n,Link & l)//初始化链表{Link p,q;q = L;for(int I = 1;ikey);p-》num = I;l-》next = p;l = p;} L-》next = q-》next;免费(q);} void main(){ Link L,p,q;int n,x;L = NULLInitList(L);//构造一个只有头节点的空链表printf(“请输入总人数:“);scanf("%d ",& n);//总人数n printf(“第一个关键字是:“);scanf(“% d“,& x);//初始密码为x Creater(n,L);//建立一个约瑟夫环p = L;for(int I = 1;inextx = q-》key;printf(“% d“,q-》num);p-> next = q-> next;免费(q);} }//输入顺序是总人数n,初始密码x,然后是n个人拥有的密码;//我可以自己成功运行程序。如果你不能运行它,你可以看看是否是中英问题。
本文是给家长们分享到这里的,希望朋友们会喜欢。