天天看点

「优质题解」出圈

「优质题解」出圈

这道题的地址,想尝试的小伙伴可以来试哦:

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了,输出带换行符;

参考代码:

「优质题解」出圈