13个人围成一圈,从第1个人开始顺序报号1,2,3
13个人围成一圈,从第1个人开始顺序报号1,2,3。凡报到3者退出圈子。找出最后留在圈子中的人原来的序号。要求用链表实现。解题思路:创建一个环形链表,给链表中的每一个节点从1~13编号,然后开始淘汰过程,对于淘汰的节点,序号置为0,淘汰完成之后,找到序号不为0的即为最后留下的。#include <stdio.h>#define NUM 13typedef struct people{ int num; struct people *next;} people;int mai
原创
2021-05-26 16:00:54 ·
717 阅读 ·
1 评论