C语言实现循环链表解决n个小孩问题
问题描述
功能描述(Description):有n个小孩子,按顺时针方向围成一个圆。老师指定从第m(m<n)个小孩开始报数,按顺序1,2,3…… 数到k个小孩时,该小孩子退到圈外,然后从报数为k的下一个小孩子开始报数。如此重复下去,直到所有小孩都出列,求小孩的出列顺序。
解题思路
构造一个循环链表,表示围成圈的孩子。
/*
链表的节点
*/
typedef struct _TAG_LinkedNode
{
Data data;//数据
_TAG_LinkedNode* next;//指向下
原创
2020-10-21 15:36:47 ·
849 阅读 ·
0 评论