用循环单链表实现约瑟夫环(不含头结点)

最新推荐文章于 2023-12-17 01:45:00 发布
最新推荐文章于 2023-12-17 01:45:00 发布
阅读量3.4k 收藏 4
点赞数 2
分类专栏： 数据结构 文章标签： ini null
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/fanzhang1990/article/details/7888899
版权
本文介绍如何用循环单链表实现约瑟夫环问题，通过尾插法建立链表，并演示了不含头结点的情况下的具体实现过程，包括数据输入、链表构造及约瑟夫环的输出。
摘要由CSDN通过智能技术生成
/***************************************用循环单链表实现约瑟夫环*************************************/
#include <iostream>


using namespace std;


class P
{
public:
    char data;
    P* next;
};


P *head;
void init()
{
    head=NULL;
}


void create_tail(int n,int m,int k)   //尾插法，不含头结点
{
    int i;
    char s;
    P *link,*q;
    q=NULL;
    for(i=0;i<n;i++)
    {
        link=new P;
        cout<<"请输入数据：";
        cin>>s;
        link->data=s;
        if(i==0)
最低0.47元/天 解锁文章
fanzhang1990
关注
  • 2
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
用单循环链表实现约瑟夫环问题
06-01
约瑟夫环问题描述：n个人围成一圈报数（每个人用编号1—n表示即可），从1号开始，每数到m出圈一个，然后再从下一个开始重新报数，直至所有人全部出圈为止。试设计一个程序求出圈顺序，要求n、m由键盘输入。
用循环链表解决约瑟夫环问题
菜鸟の轨迹
09-18 899
题目见http://poj.grids.cn/practice/2746/ 解法： #include using namespace std; template struct Node { T value; Node* next; Node(T data,Node* n=NULL):value(data),next(n){}; }; class NodeList
循环链表解决约瑟夫环问题
liu_shi_的博客
03-25 3652
循环链表解决约瑟夫环问题
用循环链表实现约瑟夫环问题
weixin_30700977的博客
07-01 1917
什么是约瑟夫环问题？ 而这实际上就是一个经典的数学问题： 而用一个更生活化的例子来阐述：几个人围坐在一张圆桌上，然后开始数数，数到指定数则淘汰，然后再重1开始数，直到还剩最后一个人则为胜利者。 而具体代码如何来实现呢？ 首先还是基于上次的那个链表进行扩展： 接着构造一个循环链表，为了使代码更加的清晰，这里采用面向对象的方法来进行封装 接下来就是去实现这个add方法...
单链表实现约瑟夫环
09-29
单链表解决约瑟夫环问题
yuesefu.rar_创建一个循环链表_按指定位置删除_循环单链表_约瑟夫环
09-14
本程序的目标是通过循环单链表实现约瑟夫环问题的解决方案，包括创建链表、按指定位置删除节点以及最后打印删除的编号序列。 首先，我们需要了解循环链表。循环链表与普通链表的主要区别在于，它的最后一个节点指针...
C数据结构循环链表实现约瑟夫环
08-30
C语言数据结构循环链表实现...本文介绍了C语言中使用循环链表实现约瑟夫环的相关知识点，包括循环链表的实现和约瑟夫环的实现原理。通过本文，读者可以了解到循环链表的结构和约瑟夫环的实现方法，提高自己的编程能力。
约瑟夫环_用顺序表实现约瑟夫环问题_
10-04
在实际应用中，还可以使用其他数据结构如链表或哈希表来解决约瑟夫环问题，但顺序表的实现简洁明了，易于理解。此外，还可以优化算法，例如使用模运算减少计数过程中的重复计算，但这超出了基本的顺序表实现范畴。 ...
【数据结构】使用循环链表结构实现约瑟夫环问题
最新发布
Filotimo_的博客
12-17 1906
约瑟夫环问题是一个经典的数学问题，假设 n 个人站成一个环状，从第一个人开始报数，每次报到 m 的人出列，再从下一个人开始重新报数，直到所有人都出列。最后剩下的人的编号即为最后的获胜者。
C/C++经典约瑟夫环问题——带头结点的单向循环链表
03-24
本程序是采用带头结点的单向循环链表写成的，当指针指到要出列的结点时，先输出结点的序列号，再删除之，直到所有结点都出列完
java实现约瑟夫环问题Josephus
10-19
java实现约瑟夫环问题Josephus 约瑟夫问题 * 已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k(1，2，3...n)的人开始报数，数到m(1，2，3...)的那个人出列； * 他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。求出圈顺序
问题12：单循环链表解决约瑟夫环问题
慢慢的数据结构与算法之路
09-11 2044
关于约瑟夫环这个问题，其实你只要一搜就能找到很多相关的文章。不过呢，我还是决定自己写一写就当锻炼自己^_^。 问题描述： 设有n个人（以1,2,3，……，n分别表示）围坐一圈,现从第k个人开始报数,数到m的人出列,接着从出列的下一个人开始重新报数,数到m的人又出列,如此下去,直到所有人都出列为止.按出列顺序输出.    建议小伙伴们都写一写，主要是自己写能加深印象，而且我看网上有几篇文
约瑟夫环问题（循环链表）
qq_34677580的博客
04-21 320
题目：已知共有n个人，从编号为k的人开始报数，数到m的那个人出列，然后从下一个开始报数，数到m出列……直到所有人都出列。 #include #include typedef struct node {     int data;     struct node *next; }ElemSN; ElemSN*Creatlink(int n) {     int i;
循环链表实现约瑟夫环
WGS.
12-13 1556
样例提示： # include <stdio.h> # include "string.h" # include "stdlib.h" //定义学生结构体 typedef struct{ int id; char name[20]; char sex[10]; int age; char dep[20]; }Student; //定义结点结构体 typedef st...
数据结构---单链表实现约瑟夫环（JosephCircle）
IT_xiaoye的博客
03-28 1226
约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知n个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。 思路：用链表的方式实现约瑟夫环首先需要一个单环链表，定义一个指针指向头节点，从头节点开始报数，指针向后移，数到m的那个节点把它删除，接着从下一个节点开始...
约瑟夫环（循环链表实现）
bbtl_ast的博客
12-19 396
#include #include using namespace std; struct jeseph { int data; struct jeseph* next; }; struct jeseph *create(struct jeseph* head,int n) { struct jeseph *p=head,*s; for (int i=1;i
java使用单向环形链表实现约瑟夫环问题
qq_42013013的博客
04-01 227
利用单向链表实现约瑟夫环的问题 并打印输出的节点顺序 package LinkedList; //约瑟夫环的问题实现 //单向循环链表 /** * * @author bxh * */ public class Josephu { public static void main(String[] args) { CircleSingleLinkedList list = new...
数据结构的运用：用单项链表实现约瑟夫环问题
ninelie's blog
05-07 509
数据结构的运用：用单项链表实现约瑟夫环问题约瑟夫环的故事背景问题题干解题思路及代码实现分析采用何种方法构建约瑟夫环实现出圈操作完整代码约瑟夫环问题 约瑟夫环的故事背景 据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人...
用C语言使用循环单链表实现约瑟夫环
03-21
好的，以下是用C语言使用循环单链表实现约瑟夫环的代码： #include <stdio.h> #include <stdlib.h> typedef struct node { int data; struct node *next; } Node; Node *createList(int n) { Node *head = NULL, *tail = NULL; for (int i = 1; i <= n; i++) { Node *p = (Node *)malloc(sizeof(Node)); p->data = i; p->next = NULL; if (head == NULL) { head = tail = p; } else { tail->next = p; tail = p; } } tail->next = head; return head; } void josephus(int n, int m) { Node *head = createList(n); Node *p = head, *prev = NULL; while (p->next != p) { for (int i = 1; i < m; i++) { prev = p; p = p->next; } prev->next = p->next; printf("%d ", p->data); free(p); p = prev->next; } printf("%d\n", p->data); free(p); } int main() { int n, m; printf("请输入总人数n和报数m："); scanf("%d%d", &n, &m); josephus(n, m); return 0; } 希望能对你有所帮助！
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值