猴子选大王(循环单链表)

Love The Way You Lie 2022-11-10 14:17 152阅读 0赞

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjA0ODQ2Mw_size_16_color_FFFFFF_t_70][]

#include<stdio.h>
    #include<stdlib.h>
    struct Node
    {
        unsigned long number;//存储某只猴子的编号
        struct Node *next;//指向下一猴子结点的指针
    };
    struct Node *head;//全局头指针
    struct Node *start;//全局指针, 表非空时指向表的第一个结点; 否则指向头结点
    struct Node *rear;//全局尾指针, 表非空时指向表的最后一个结点; 否则指向头结点
    void create_List()//创建循环链表
    {
        head=(struct Node*)malloc(sizeof(struct Node));
        head->number=0;//头结点的数据域存储当前猴子的数量
        head->next=head;//表空
        start=head;
        rear=head;
        return ;
    }
    void insert_Elem(unsigned long n)//向链表中插入结点
    {
        struct Node *p;
        p=(struct Node*)malloc(sizeof(struct Node));
        if(head->number==0)//表空
        {
            start=p;//修改开始元素指针
        }
        //
        p->

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjA0ODQ2Mw_size_16_color_FFFFFF_t_70]: /images/20221022/717628fd61ab49dba2bdd435e9778419.png

发表评论取消回复

表情：

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

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

相关阅读

相关 PTA猴子选大王（约瑟夫环问题）

约瑟夫环问题

末蓝、/ 2024年04月23日 15:35/ 0 赞/ 61 阅读

相关 7-28 猴子选大王 (20 分)

猴子选大王 (20 分) 一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即

悠悠/ 2023年10月11日 16:08/ 0 赞/ 31 阅读

相关猴子选大王(顺序表)

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhp

逃离我推掉我的手/ 2023年01月13日 04:15/ 0 赞/ 99 阅读

相关基础算法题——猴子选大王（约瑟夫环）

[猴子选大王][Link 1] 一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到3，凡报到3的

心已赠人/ 2022年12月20日 11:08/ 0 赞/ 169 阅读

相关约瑟夫环问题猴子选大王问题

include <stdio.h> include <string.h> include <stdlib.h> int main(void)

矫情吗；*/ 2022年12月11日 10:26/ 0 赞/ 121 阅读

相关猴子钦定大王(循环单链表)

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhp

灰太狼/ 2022年11月19日 06:27/ 0 赞/ 127 阅读

相关猴子选大王(循环单链表)

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhp

Love The Way You Lie/ 2022年11月10日 14:17/ 0 赞/ 153 阅读

相关猴子选大王问题

猴子选大王（亚瑟夫换）的问题是数据结构和算法中常见的一类问题。可以使用循环队列实现，也可以使用链表实现。还可以使用数组的回溯法实现。 M只猴子要选大王，选举办法如下：所有猴子

不念不忘少年蓝@/ 2022年05月23日 10:54/ 0 赞/ 248 阅读

相关关于猴子选大王（约瑟夫）问题

摘至本人有道云笔记《关于猴子选大王（约瑟夫）问题》有m个猴子围成一圈，按顺时针编号，分别为1到m。现打算从中选出一个大王。经过协商，决定选大王的规则如下：从第一个开始顺时针

末蓝、/ 2022年05月09日 02:52/ 0 赞/ 214 阅读

相关数据结构实践——猴子选大王（数组版）

分享一下我老师大神的人工智能教程！零基础，通俗易懂！[http://blog.csdn.net/jiangjunshow][http_blog.csdn.net_jiangju

ゝ一世哀愁。/ 2022年04月17日 02:45/ 0 赞/ 208 阅读