单向循环链表实现约瑟夫环（C语言）

最新推荐文章于 2024-02-22 20:09:03 发布
VIP文章 最新推荐文章于 2024-02-22 20:09:03 发布
阅读量2.6k 收藏 37
点赞数 13
分类专栏： 编程题 文章标签： 单向环表 约瑟夫环
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43810346/article/details/102922091
版权

#单向循环链表实现约瑟夫环

#include <stdio.h>
#include <stdlib.h>		//提供malloc、free函数原型

/* 结点数据域数据类型 */
typedef int ElemType;

/* 链表结点结构体 */
typedef struct LNode
{
   
	ElemType data;       //数据域 
	struct LNode* next;  //指针域 
}LNode;

typedef LNode* LinkList; //指向链表结点的指针 


///*———————函数声明———————*///

LinkList Create(int m);
/*━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┓
┃创建一个含m个结点的单向循环链表	┃
┃并对每个结点编号后，返回其头结点	┃
┗━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━*/

void deleteLink(LinkList head,int s,int n,int m);
/*━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┓
┃	实现约瑟夫环的函数			┃
┃	参数表分别为        			┃
┃	head：单向环表的头指针 		┃
┃	s：从第s位开始        		┃
┃	n：间隔n位删除         		┃
┃	m：环表长度           		┃
┗━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━*/

///*———————主函数———————*///

int main()
{
最低0.47元/天 解锁文章
苦海无量
关注
  • 13
    点赞
  • 踩
  • 37
    收藏
    觉得还不错? 一键收藏
  • 4
    评论
专栏目录
约瑟夫环单循环链表C语言实现
12-12
数据结构问题，编程实现约瑟夫环，原题是严淑敏的《数据结构C语言版题集》实习一的第二题
用单向循环链表模拟约瑟夫环
04-16
用C语言编写的约瑟夫环问题解决程序，利用单向循环链表存储结构模拟此过程
C语言使用循环单链表实现Joseph（约瑟夫问题）
m0_59793715的博客
02-22 154
C语言使用循环单链表实现Joseph（约瑟夫问题）
数据结构-链表的实现代码（C语言版）.rar
10-27
数据结构 -- C语言版 -- 链表的部分实现代码（单向链表、双向链表、循环链表、约瑟夫环等），详细介绍参考数据结构--链表的系列博文。链接为：https://blog.csdn.net/songshuai0223/category_9742561.html。
（极易错）链表指针函数传递问题，含线性表入门实验--约瑟夫环问题c语言代码
亿维数组's博客
05-18 838
这个问题是在一次尾插法创建单链表的时候发现的。 以往写这个函数CreatLinkList（）总是习惯不给它传入参数，然后用一个链表指针作为返回值，在主函数中接受，即LinkList CreatLinkList(void)。 然后想了一下，我在写其它单链表函数比如插入删除的时候总是用布尔类型作为返回值，直接让链表头指针L传入函数中，比如：bool ListInsert(LinkList L,int i,int e)，也总是能够成功。 于是我就这样写了一次创建链表的函数： Status CreatLi
【数据结构与算法】使用单向环形链表解决约瑟夫(Josephu)问题
Bulut0907
09-21 664
n的n个人围坐一圈，约定编号为k(1
C语言解决约瑟夫环问题
qq_41829337的博客
08-09 6527
C语言解决约瑟夫环问题
约瑟夫环问题(C语言实现）
weixin_62788105的博客
07-13 6686
编号为1，2，…，n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个整数作为报数上限值m,从第一个人开始顺时针自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有的人全部出列为止。试设计一个程序，求出出列顺序。**基本要求及提示**（1） 利用单向循环链表作为存储结构模拟此过程。（2） 按照出列顺序打印出各人的编号。 例如m的初值为20；n=7，7个人的密码依次是：3，1，7，2，4，8，4，出列的
约瑟夫环实现
lovearforever的博客
03-07 204
约瑟夫环问题，这是一个很经典算法，处理的关键是：伪链表 问题描述：N个人围成一圈，从第一个人开始报数，报到m的人出圈，剩下的人继续从1开始报数，报到m的人出圈；如此往复，直到所有人出圈。（模拟此过程，输出出圈的人的序号） //1 2 3 4 5 6 7 8 [3, 6]出圈 剩下7 8 1 2 4 5 // 7 8 1 2 4 5 [1, 5]出圈 剩下 7 8 2 4 // 7 8 2 4...
约瑟夫环的单向循环链表的实现代码
wenfei11471的博客
06-18 2147
/************************************************************************* &gt; File Name: JosephCirle.c &gt; Author: Wenfei6316 &gt; Mail: [email protected] &gt; Created Time: 2018年06月18日 星...
用单循环链表实现约瑟夫环(c语言)
scfvlog的博客
10-13 3503
首先我是设置的链表节点的元素包括三个：1.每个人的各自拥有的顺序（math表示）2.每个人所拥有的密码（data表示）3.指针元素指向下一个： typedef struct node { int math; //math为人的顺序// int data; //data为人所带的密码// struct node *next; } node,*Linklist; 然后初始话是直接用的双重指针传入的函数体，当然返回值就是void了： void Initlist(Linklist *L) .
用单向循环链表实现约瑟夫环问题
06-13
编号是1，2，……,n的n个人按照顺时针方向围坐一圈，每个人只有一个密码（正整数）。一开始任选一个正整数作为报数上限值m,从第一个仍开始顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。设计一个程序来求出出列顺序。
VC++采用单向循环链表实现约瑟夫环
07-20
VC++采用单向循环链表实现约瑟夫环，希望和大家共勉。
单向循环链表解决约瑟夫问题
05-12
用单向循环链表解决约瑟夫问题。使用c++语言，结构体，链表的操作。
循环链表实现约瑟夫环问题
11-06
循环链表实现约瑟夫环问题 约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。
C/C++经典约瑟夫环问题——带头结点的单向循环链表
03-24
本程序是采用带头结点的单向循环链表写成的，当指针指到要出列的结点时，先输出结点的序列号，再删除之，直到所有结点都出列完
双向循环链表解决约瑟夫
08-29
不再采用单向循环链表解决约瑟夫问题，而是双向循环链表解决约瑟夫，并采用一些技巧来解释使用说明，即教程，并且密码可以为正整数，也可以为负数
用C语言编写的约瑟夫环程序
04-17
本程序主要是以建立单循环链表的形式，利用单向循环链表存储结构模拟此过程，建立起一个约瑟夫环，然后根据之前创立的结点，输入结点里的一些数据，程序有主函数开始，首先，提示输入创建约瑟夫环环数以及每个环上所...
霸气的神一手python大法：约瑟夫环函数
weixin_64872096的博客
10-25 941
霸气的神一手：python大法
约瑟夫问题Ｃ语言单向链表实现
最新发布
03-29
约瑟夫问题是一个经典的数学问题，它的具体描述是：有n个人围成一圈，从第k个人开始报数，报到m的人出列，然后从下一个人开始重新报数，直到所有人都出列。现在我来介绍一下如何使用C语言的单向链表来实现约瑟夫问题。 首先，我们需要定义一个链表节点的结构体，包含两个成员变量：一个是保存人员编号的整型变量，另一个是指向下一个节点的指针。 ```c typedef struct Node { int data; struct Node* next; } Node; ``` 接下来，我们可以编写一个函数来创建一个包含n个节点的循环链表，并返回链表的头节点。 ```c Node* createCircularLinkedList(int n) { Node* head = NULL; Node* prev = NULL; for (int i = 1; i <= n; i++) { Node* newNode = (Node*)malloc(sizeof(Node)); newNode->data = i; if (head == NULL) { head = newNode; } else { prev->next = newNode; } prev = newNode; } prev->next = head; // 将最后一个节点的next指针指向头节点，形成循环链表 return head; } ``` 接下来，我们可以编写一个函数来模拟约瑟夫问题的求解过程。 ```c void josephusProblem(Node* head, int k, int m) { Node* current = head; Node* prev = NULL; // 找到从第k个人开始报数的节点 for (int i = 1; i < k; i++) { prev = current; current = current->next; } // 开始报数并出列，直到所有人都出列 while (current->next != current) { // 报数m次 for (int i = 1; i < m; i++) { prev = current; current = current->next; } // 出列 prev->next = current->next; Node* temp = current; current = current->next; free(temp); } // 输出最后一个出列的人员编号 printf("最后一个出列的人员编号：%d\n", current->data); // 释放头节点的内存 free(current); } ``` 最后，我们可以在主函数中调用上述函数来解决约瑟夫问题。 ```c int main() { int n, k, m; printf("请输入总人数n："); scanf("%d", &n); printf("请输入从第k个人开始报数："); scanf("%d", &k); printf("请输入报数m次出列："); scanf("%d", &m); Node* head = createCircularLinkedList(n); josephusProblem(head, k, m); return 0; } ``` 这样，我们就可以通过C语言的单向链表来实现约瑟夫问题了。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值