转载：约瑟夫环循环链表必备「建议收藏」

全栈程序员-站长 • 2022年3月1日下午11:00 • 未分类 • 阅读 48

大家好，又见面了，我是全栈君。

http://blog.csdn.net/gggg_ggg/article/details/42965853

/********************************************************************
created:2015年1月20日 23:06:46
author: Jackery
purpose: Joseph problem
*********************************************************************/
#include”stdafx.h”
#include<iostream>
using namespace std;
typedef struct _Node
{
int data;
struct _Node*next;
} node_t;
typedef struct _Linklist
{
node_t*phead;
node_t*ptail;
int len;
}Linklist;
static node_t*GetNode(int i )//新建并初始化节点
{
node_t*pNode;
pNode=new node_t;
if(!pNode)
{
cout <<“内存分配失败” <<endl;
exit(-1);
}
pNode->data=i;
pNode->next=NULL;
return pNode;
delete pNode;
}
void init_list(Linklist*plist)//用第一个节点初始化循环单链表
{
node_t*p;
p=GetNode(1);
//printf(“TheNewNodeis:%d\n”,p->data);//****TEST****
plist->phead=p;
plist->ptail=p;
p->next=plist->phead;
plist->len=1;
}
//把其余数据添加到循环单链表中
static void Create_List(Linklist*plist,int n)
{
int i=0;
node_t*pNew;
for(i=2;i<=n;i++)
{
pNew=GetNode(i);
/********TEST********
cout <<“The New Node is:” <<pNew->data << endl;
********TEST********/
plist->ptail->next=pNew;
plist->ptail=pNew;
pNew->next=plist->phead;
plist->len++;
}
}
//输出链表内容
// void Print_List(Linklist*plist)
// {
// node_t*pCur=plist->phead;
// do
// {
// cout << “The “<< pCur->data <<“person.” <<endl;
// pCur=pCur->next;
// }while(pCur!=plist->phead);
// cout << “The length of the List “<< plist->len<< endl;;
// }
//Joseph function implement
void joseph(Linklist* plist,int m,int k)
{
node_t *pPre=plist->ptail;
node_t *pCur=plist->phead;
int i,j;
cout << “出队列的顺序依次为： “<< endl;
while(plist->len != 1)
{
i=0;
j=0;
while(j<k-1)
{
pPre=pPre->next;
j++;
}
while(i< m -1)
{
pPre=pPre->next;
i++;
}
pCur=pPre->next;
int temp=pCur->data;
cout <<“第 ” << temp << ” 个人 “<< endl ;
pPre->next=pCur->next;
free(pCur);
plist->len–;
}
cout <<“第 ” << pPre->data << ” 个人” << endl; ;
cout << “The last one is:” << pPre->data<< endl;
}
int main(int argc, char * argv[])
{
int n=0;
cout <<“约瑟夫环长度为 : “<<endl;;
cin >> n;
int m=0;
cout << “每此数到m个时，此人出列”<<endl;
int k;
cin >> k;
cout << “从第k 个开始数” << endl;
cin >>m;
Linklist pList;
init_list(&pList);
Create_List(&pList,n);
// Print_List(&pList);
joseph(&pList,m,k);
return 0;
}

转载于:https://www.cnblogs.com/eat-too-much/p/6550458.html

发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/108621.html原文链接：https://javaforall.net

转载： 约瑟夫环 循环链表 必备「建议收藏」

相关推荐

Java菜鸟教程 标识符

全面理解Java内存模型

android 封装网络框架(java企业自己封装的框架)

计算机发展史_计算机发展史感悟

UltraEdit Crack,完全集成的编辑和数据管理工具

匈牙利命名法[通俗易懂]

发表回复

转载：约瑟夫环循环链表必备「建议收藏」

Java菜鸟教程标识符