13个人围成一圈,从第1个人开始顺序报号1,2,3。凡报到3者退出圈子。找出最后留在圈子中的人原来的序号。要求用链表实现。

月已满西楼

于 2021-06-09 11:08:36 发布

阅读量2k

点赞数 3

分类专栏： C语言程序设计第五版谭浩强答案

本文链接：https://blog.youkuaiyun.com/gjggj/article/details/117735156

版权

解题思路：

创建一个环形链表，给链表中的每一个节点从1~13编号，然后开始淘汰过程，对于淘汰的节点，序号置为0，淘汰完成之后，找到序号不为0的即为最后留下的。

#include <stdio.h>
#define NUM 13
typedef struct people
{
   
	int num;
	struct people *next;
} people;

int main()
{
   
	int count = NUM;
	people p