2024年最新进阶约瑟夫环(或称加强版)_约瑟夫环进阶，C C++面试总结

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

typedef struct Node {
 int number;  //每个人在圈中的初始编号
 int password; //自己持有的密码
 struct Node\* next;
}Node;

//创建有n个人的环
Node\* createRing(int n){
 Node \*p = NULL, \*head, \*s = NULL;
 head = (Node\*)malloc(sizeof(Node)); //生成头节点
 p = head; //链表的当前指针, 指向头节点
 srand(time(0));  //初始化随机数种子

 int i = 1; //编号从第1开始
 if (n > 0) { //游戏人数为大于0的正整数才能开始
  while (i <= n) {
   s = (Node\*)malloc(sizeof(Node)); //申请新的内存空间节点
   s->number = i;  //给每个人分配编号
   s->password = rand() % 10 + 1; //随机生成1~10以内的数字,作为密码
   p->next = s; //将新节点设为当前节点的后继
   p = s;   //指针后移一个节点
   i++;   //编号加1
  }
  s->next = head->next; //将最后一个节点指针指向第一个节点(非头节点)
 }

 free(head); //释放头节点
 //返回循环链表的最后一个节点, 此时它扮演的是头节点的角色(注意不是第一个节点)
 return s;
}

void josephPassword(int n) {
 Node\* circle = createRing(n); //创建1个有n节点的环
 srand(time(0));  //初始化随机数种子
 int m = rand() % 10 + 1; //随机生成第一个出局号码
 int count = 1; //记录是第几轮游戏, 已经出局了count-1个人
 printf("游戏开始!首轮的出局号码是: %d\n", m);
 Node \*temp = NULL;

 //游戏开始
 while (circle->next != circle) { //当链表中不止一个节点时, 游戏才能继续
  for (int i = 1; i < m; i++) { //如果要出局的号码m=1, 则循环不执行
   circle = circle->next;
  }
  //循环结束, 则当前节点的下一个节点就是报数到m的要删除的节点


![img](https://img-blog.csdnimg.cn/img_convert/1e460aa77f8f858c5bc433bea0ba2244.png)
![img](https://img-blog.csdnimg.cn/img_convert/3aa5697e89f28eed0527f946de38b8d3.png)

**既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！**

**由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新**

**[如果你需要这些资料，可以戳这里获取](https://bbs.csdn.net/topics/618668825)**

*

**[如果你需要这些资料，可以戳这里获取](https://bbs.csdn.net/topics/618668825)**