这道题的地址,想尝试的小伙伴可以来试哦:
https://www.dotcpp.com/oj/problem1160.html
思路:
解题思路:(原:1047: C语言程序设计教程(第三版)课后习题10.5)在1047的 的基础上,把报数的数m改为自己输入,同时改为多组测试数据,并且输出带换行符;
思路一:(公式法)
思路二(循环链表法)
1:创建长度为n的循环链表(单链表的最后一个结点与首结点连接,不是头结点);
2:链表结点包括编号和next指针;
3:从首结点p开始报数(p=p->next),但是只报数到离开的结点的前一个结点,然后删除它后面的结点,更新报数的第一个结 点(p=p—>next);用指针q指向要删除的结点;
4:重复上述过程,直到链表中只有一个结点结束(即:p->next=p);
5:如下图假设有6个结点(6个人),报数数为3;
把头结点free了,因为删除过程中,头结点的next被删除的话,头结点next指向不安全地方,就不要用它了;
以上就是链表的实现过程,要挑战自己可以弄一个单链表实现的,再厉害一点可以顺序表,但顺序表不推荐,
1.顺序表删除要移动大量元素
2.报数到最后一个之后,返回第一个的实现过程复杂,需要用下标关系,很容易晕;
注意事项:
每个结点删除后都要free了,输出留下来的那个人之后也要把它的free了,输出带换行符;
参考代码: