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

约瑟夫环已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。

///循环链表实现
#include<bits/stdc++.h>
using namespace std;
typedef struct List
{int data;struct List *next;
} node;
int main()
{node *head,*r,*s;head = new node;///带来头结点，不过后面会去掉r =head;int n,i;int k;cin>>n>>k;///建立循环链表for(i = 1; i<=n; i++){s = new node;s->data = i;r->next = s;r= s;}r->next =head->next;///为节点指向头结点的下一个有数据的结点node *p,*p1;p = head->next;///去掉头结点delete head;while(p->next != p)///当链表中只有一个结点时停止
        {for(i = 1; i<k-1; i++)///遍历到第k个时停止
            {p = p->next;}p1=p->next;///删除该结点p->next = p->next->next;delete p1;p = p->next;}cout<<p->data<<endl;delete p;return 0;
}

转载于:https://www.cnblogs.com/tp25959/p/10254101.html

约瑟夫环单向循环链表实现相关推荐

python约瑟夫环单向循环链表_约瑟夫环的单向循环链表的实现代码
/************************************************************************* > File Name: JosephCir ...
约瑟夫环-单向循环链表
#include<iostream.h> struct Node { int data; struct Node *next; }; int main() { int m,n; c ...
约瑟夫环之循环链表实现
约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围.从编号为k的人开始报数,数到m的那个人出列:他的下一个人又从1开始报数,数到m的那个人又出列:依此规律 ...
约瑟夫环（循环链表）
约瑟夫环约瑟夫环问题的描述是:编号为1,2,-,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数).一开始任选一个正整数作为报数上限m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停 ...
Java 约瑟夫环（循环链表解决）
问题描述:N个人围成一圈,从第一个开始报数,第M个将被杀掉,最后剩下一个,其余人都将被杀掉.例如N=6,M=5,被杀掉的顺序是:5,4,6,2,3,1. 解题思路:因为是围成一圈,所以用循环链表是最符 ...
java约瑟夫环循环链表_约瑟夫环_循环链表JAVA解答
编写测试案例 public class Cicle { @Test public void test() { LinkedList linkedList = new LinkedList(); lin ...
（猴子选王）约瑟夫环方法4种方法之一——循环链表法
话都在代码里题目 //约瑟夫环的循环链表解法 #include <stdlib.h> #include <malloc.h> #include <stdio.h> ...
数据结构—约瑟夫环问题(C语言版)
目录首先什么是约瑟夫环约瑟夫环实现方式一.创建结构体变量二.初始化链表三.构建循环链表四.删除链表五.完整代码及注释讲解首先什么是约瑟夫环约瑟夫环是循环链表中的一个经典问题:题目描述 ...
《恋上数据结构第1季》单向循环链表、双向循环链表以及约瑟夫环问题
循环链表(CircleList) 链表的接口设计单向循环链表单向循环链表完整源码双向循环链表双向循环链表完整源码双向循环链表解决约瑟夫环问题如何发挥循环链表的最大威力? 静态链表数据结构 ...

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

约瑟夫环单向循环链表实现相关推荐

最新文章

热门文章

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

约瑟夫环 单向循环链表实现相关推荐

最新文章

热门文章

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

约瑟夫环单向循环链表实现相关推荐