单向循环链表简单应用

不念不忘少年蓝@ 2022-06-08 09:57 180阅读 0赞

如题，给出n，s，m三个整数。n个人围成一圈，从第s个人开始从1数数，数到第m的人退出圈子，然后从下一个人又开始从1数数，数到第m的人退出。如此循环下去，输出这n个人退出的顺序。

解决的一种方法就是应用单项循环链表，进行模拟。代码如下：

#include <iostream>
    #include <algorithm>
    #include <cstdlib>
    #include <cstdio>
    
    using namespace std;
    
    #define pnode struct node*
    #define cre_sp (pnode)malloc(sizeof(struct node))
    
    struct node
    {
        int info;
        pnode link;
    };
    
    void create(pnode &head,int n)
    {
        pnode p;
        pnode q;
    
        p=head=cre_sp;
    
        p->info=1;
        p->link=p;
    
        for(int i=2;i<n+1;i++)
        {
            q=cre_sp;
            q->info=i;
    
            q->link=p->link;//头尾相连
            p->link=q;
            p=q;
        }
        free(p);
        free(q);
    }
    
    void delt(pnode &head,int s,int m)
    {
        pnode pre=head;
        if(s!=1)
        {
            for(int i=2;i<s;i++)
            {
                pre=pre->link;
            }
        }
    
        while(pre!=pre->link)
        {
            for(int i=2;i<=m;i++)
            {
                pre=pre->link;
            }
            cout<<pre->link->info<<endl;
            pre->link=pre->link->link;//结点新建连接表示一个人退出
        }
        cout<<pre->info<<endl<<"done";
        free(pre);
    }
    
    int main()
    {
        int n,s,m;
        pnode head;
    
        cin>>n>>s>>m;
    
        create(head,n);
        delt(head,s,m);
    
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，180人围观）

还没有评论，来说两句吧...

相关阅读

相关单向循环链表

单链表的一个变形是单向循环链表，链表中最后一个节点的next域不再为None，而是指向链表的头节点。 ![在这里插入图片描述][20190820175037387.png]

向右看齐/ 2022年12月21日 04:54/ 0 赞/ 226 阅读

相关 java链表之--单向循环链表

单向链表： http://blog.csdn.net/basycia/article/details/51839045 java链表单向循环链表区别之前的单向链表在于判

超、凢脫俗/ 2022年09月23日 05:58/ 0 赞/ 222 阅读

相关常见的链表——单向链表&双向链表&循环链表

目录目标结构图单向链表的数据结构示意图双向链表的数据结构示意图循环单向链表的数据结构示意图代码实现单向链表双向链表单向循环链表附加题

た入场券/ 2022年09月14日 09:49/ 0 赞/ 323 阅读

相关 564-数据结构(单向循环链表)

单向循环链表 ![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBALea

谁借莪１个温暖的怀抱￠/ 2022年09月11日 11:25/ 0 赞/ 211 阅读

相关 Go-实现单向循环链表

代码片段如下： / .::::. .::::::::.

小鱼儿/ 2022年09月09日 02:21/ 0 赞/ 182 阅读

相关约瑟夫问题(单向循环链表应用实例)

据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于

ゞ浴缸里的玫瑰/ 2022年08月08日 06:14/ 0 赞/ 176 阅读

相关单向循环链表的应用

拉丁方阵是一种n \ n的方阵,方阵中恰有n种不同的元素,每种元素恰有n个,并且每种元素在一行和一列中,恰好出现一次。著名数学家和物理学家欧拉使用拉丁字母来作为拉丁方阵丽元素的

布满荆棘的人生/ 2022年08月08日 06:13/ 0 赞/ 187 阅读

相关单向循环链表简单应用

如题，给出n，s，m三个整数。n个人围成一圈，从第s个人开始从1数数，数到第m的人退出圈子，然后从下一个人又开始从1数数，数到第m的人退出。如此循环下去，输出这n个人退出的顺序

不念不忘少年蓝@/ 2022年06月08日 09:57/ 0 赞/ 181 阅读

相关【数据结构】之单向链表、双端(单向)链表、循环(单向)链表

单向链表、双端(单向)链表、循环(单向)链表示意(简)图：单向链表：只有一个指针指向头结点。 ![watermark_type_ZmFuZ3poZW5naGVpdGk

╰半夏微凉°/ 2022年01月29日 03:39/ 0 赞/ 390 阅读

相关 JS实现单向链表、双向链表、循环链表

[https://cloud.tencent.com/developer/article/1114246][https_cloud.tencent.com_developer_

怼烎@/ 2021年12月23日 16:49/ 0 赞/ 401 阅读