链表实现报数游戏

最新推荐文章于 2023-03-30 22:09:49 发布

【执珪】瑕瑜·夕环玦

最新推荐文章于 2023-03-30 22:09:49 发布

阅读量2.3k

点赞数 8

文章标签： c语言 c++ c#

本文链接：https://blog.csdn.net/huangziguang/article/details/105710137

版权

编写一个能用链表实现报数游戏的小程序。
幼儿园M个小朋友围成一圈进行报数游戏，从1到N依次报数数，报到N的小朋友退出，然后重新从1报数，用程序模拟该过程，依次输出退出小朋友的编号。M和N的取值由用户输入。
效果如下：
输入：20 4
输出：4 8 12 16 20 5 10 15 1 7 14 2 11 19 13 6 3 9 18 17

#include<iostream>
using namespace std;
struct node
{
   
    int num;
    node * next;
};
int main()
{
   
    int i,length;
    int M,N;
    cin>>M;
    node * tmp=NULL;
    node * head=NULL;
    node * tail=NULL;
    tmp=new node;
    tmp->next=NULL;
    head=tmp;
    tail=tmp;
    head->num=1;
    for (i=2;i<=M;i++)
    {
   
        tmp=new node;
        tmp->next=NULL;
        tail-