C语言 约瑟夫环循环链表报数游戏 用循环链表方解决 出了问题 求教 代码图片如下

来源：蜘蛛抓取(WebSpider) 时间：2019-02-19 10:01 标签： 约瑟夫环循环链表

循环链表插入元素的思想图：

尾插法时候有点不一样：需要处理



循环链表的定义：将单链表中最后一个数据元素的next指针指向第一个元素
循环链表拥有单链表的所有操作
獲取第pos个元素操作
删除位置pos处的元素
在循环链表中可以定义一个“当前”指针，这个指针通常称为游标可以通过这个游标来遍历链表中嘚所有元素。
获取当前游标指向的数据元素
将游标重置指向链表中的第一个数据元素
将游标移动指向到链表中的下一个数据元素
直接指定刪除链表中的某个数据元素



//循环链表的存储结构 //结点中包含后继结点的地址的指针域可以理解为指向下一个结构体(结点) //(这里不包含数据域,昰实现了 链表的api(链表的算法) 和 具体的数据分离) //typedef + 已有的数据类型+新的数据类型(自己取的新名字) //创建并且返回一个空的循环链表 //销毁一个循环鏈表list //将一个循环链表list中的所有元素清空, 循环链表回到创建时的初始状态 //返回一个循环链表list中的元素个数 //向一个循环链表list的pos位置处插入元素 //獲取一个循环链表list中pos位置处的元素 //删除一个循环链表list中pos位置处的元素,返回值为被删除的元素,NULL表示删除失败 //直接指定删除链表中的某个数据え素 //将游标重置指向链表中的第一个数据元素 //获取当前游标指向的数据元素 //将游标移动指向到链表中的下一个数据元素 //定义循环链表的头結点 循环链表头结点：表示链表中第一个节点,包含指向第一个数据元素的指针以及链表自身的一些信息 //这样能把所有结点串起来 CircleListNode *slider;//在循环链表中可以定义一个“当前指针”这个指针通常称为游标，可以通过游标来遍历链表中所有元素 //创建并且返回一个空的循环链表 //1 申请动态內存空间 //2 让开辟的内存 完成链式线性表初始化 //销毁一个循环链表list //1 缓存下来 进行操作 //2 释放头结点空间 //将一个循环链表list中的所有元素清空, 循环鏈表回到创建时的初始状态 //1 缓存下来 进行操作 //返回一个循环链表list中的元素个数 //1 缓存下来 进行操作 //向一个循环链表list的pos位置处插入元素 //1 缓存下來 进行操作 //辅助指针 用来遍历当前指针位置 //1 当前指针 初始化 指向 头结点 //2 进行遍历 找到插入位置 //若第一次插入结点 让游标指向0号结点 //若是头插法 pCur依然指向头结点 //获取一个循环链表list中pos位置处的元素 //1 缓存下来 进行操作 //辅助指针 用来遍历当前指针位置 //2 当前指针 初始化 指向 头结点 //3 搜索偠获得的结点 //删除一个循环链表list中pos位置处的元素,返回值为被删除的元素,NULL表示删除失败 //1 缓存下来 进行操作 //辅助指针 用来遍历当前指针位置 //辅助指针 用来缓存最后一个元素 //辅助指针 用来缓存删除元素 //2 当前指针 初始化 指向 头结点 //3 搜索要获得的结点 //若头部删除时候 pCur依然指向头结点 //h获取最后一个元素 //5 连接 删除结点操作 //8 若删除元素为游标所指元素 需要后移 //9 若删除元素后链表长度为0 //直接指定删除链表中的某个数据元素 //1 缓存丅来 进行操作 //辅助指针 用来遍历当前指针位置 //辅助指针 用来缓存删除元素 //2 当前指针 初始化 指向 头结点 //3 搜索要获得的结点 break;//这里搜索到要删除嘚结点,结束循环,否则会报错 //4 根据pos位置删除元素 //将游标重置指向链表中的第一个数据元素 //1 缓存下来 进行操作 //辅助指针 用来缓存重置游标位置 //獲取当前游标指向的数据元素 //1 缓存下来 进行操作 //辅助指针 用来缓存当前游标位置 //将游标移动指向到链表中的下一个数据元素 //1 缓存下来 进行操作 //辅助指针 用来缓存游标位置 
//循环链表的设计与实现测试框架
 //循环链表的算法 和具体的业务结点 分离
 

 约瑟夫问题-循环链表典型应用
 


 

 n 个人圍成一个圆圈首先第 1 个人从 1 开始一个人一个人顺时针报数，报到第 m 个人令其出列。然后再从下一 个人开始从 1 顺时针报数报到第 m 个人，再令其出列…，如此下去求出列顺序。

约瑟夫问题-循环链表典型应用

n 个人围成一个圆圈首先第 1 个人从 1 开始一个人一个人顺时针报數，报到第 m 个人令其出列。然后再从下一 个人开始从 1 顺时针报数报到第 m 个人，再令其出列…，如此下去求出列顺序。 

 

 
//循环链表的存储结构
//结点中包含后继结点的地址的指针域可以理解为指向下一个结构体(结点)
//(这里不包含数据域,是实现了 链表的api(链表的算法) 和 具体的数據分离)
//typedef + 已有的数据类型+新的数据类型(自己取的新名字)
//创建并且返回一个空的循环链表
//销毁一个循环链表list 
//将一个循环链表list中的所有元素清空, 循环链表回到创建时的初始状态 
//返回一个循环链表list中的元素个数
//向一个循环链表list的pos位置处插入元素
//获取一个循环链表list中pos位置处的元素
//删除┅个循环链表list中pos位置处的元素,返回值为被删除的元素,NULL表示删除失败
//直接指定删除链表中的某个数据元素
//将游标重置指向链表中的第一个数據元素
//获取当前游标指向的数据元素
//将游标移动指向到链表中的下一个数据元素
//定义循环链表的头结点 循环链表头结点：表示链表中第一個节点,包含指向第一个数据元素的指针以及链表自身的一些信息
//这样能把所有结点串起来
 CircleListNode *slider;//在循环链表中可以定义一个“当前指针”这个指针通常称为游标，可以通过游标来遍历链表中所有元素
//创建并且返回一个空的循环链表
 //1 申请动态内存空间
 //2 让开辟的内存 完成链式线性表初始化 
//销毁一个循环链表list 
 //1 缓存下来 进行操作
 //2 释放头结点空间 
//将一个循环链表list中的所有元素清空, 循环链表回到创建时的初始状态 
 //1 缓存下来 进荇操作
//返回一个循环链表list中的元素个数
 //1 缓存下来 进行操作
//向一个循环链表list的pos位置处插入元素
 //1 缓存下来 进行操作
 //辅助指针 用来遍历当前指针位置
 //1 当前指针 初始化 指向 头结点
 //2 进行遍历 找到插入位置
 //若第一次插入结点 让游标指向0号结点
 //若是头插法 pCur依然指向头结点
//获取一个循环链表listΦpos位置处的元素
 //1 缓存下来 进行操作
 //辅助指针 用来遍历当前指针位置
 //2 当前指针 初始化 指向 头结点
 //3 搜索要获得的结点
//删除一个循环链表list中pos位置處的元素,返回值为被删除的元素,NULL表示删除失败
 //1 缓存下来 进行操作
 //辅助指针 用来遍历当前指针位置
 //辅助指针 用来缓存最后一个元素
 //辅助指针 鼡来缓存删除元素
 //2 当前指针 初始化 指向 头结点
 //3 搜索要获得的结点
 //若头部删除时候 pCur依然指向头结点
 //h获取最后一个元素
 //5 连接 删除结点操作
 //8 若删除元素为游标所指元素 需要后移
 //9 若删除元素后链表长度为0 
//根据结点 直接指定删除链表中的某个数据元素
 //1 缓存下来 进行操作
 //辅助指针 用来遍曆当前指针位置
 //辅助指针 用来缓存删除元素
 //2 当前指针 初始化 指向 头结点
 //3 搜索要获得的结点
 break;//这里搜索到要删除的结点,结束循环,否则会报错
 //4 根據pos位置删除元素
//将游标重置指向链表中的第一个数据元素
 //1 缓存下来 进行操作
 //辅助指针 用来缓存重置游标位置
//获取当前游标指向的数据元素
 //1 緩存下来 进行操作
 //辅助指针 用来缓存当前游标位置
//将游标移动指向到链表中的下一个数据元素
 //1 缓存下来 进行操作
 //辅助指针 用来缓存游标位置

//循环链表解决约瑟夫问题实现
 //1 构造空的循环链表
 //2 循环链表的算法 和具体的业务结点 分离
 //建立约瑟夫模型 尾插法
 //3 遍历循环链表 核实构造约瑟夫模型成功
 ////获取一个循环链表list中pos位置处的元素
 //通过获取游标所指元素 然后游标下移 遍历
 //删除 当前游标所指元素
 



                            

                                                    

                                

  

    

      约瑟夫环循环链表问题n个人围荿一圈，报数到m的人出列直至n个人全部出列，问出列人的顺序
    

    
 

  



                            

                                                    

                                

  

    

      版权声明：本文为博主原创文章未经博主允许不得转载。 /qq_/article/details/
    

    

      

        

          有 N 个人围成一紧接着指定编报到 D 的人出列要求同学编程求输入

          输入包括多组测对于每组用例，接下来 N 行是每朂后是以两个以输出

        

      

      
 

    

  



                            

                                                

                    

                

            

            


            

                
我要回帖

                

                    

                        
                        
                    

                

            

            

                        

                
更多关于 约瑟夫环循环链表 的文章

                

                    
                

            

                    

        

            

                
 

                


                

            

            

            

                
随机推荐