您好,欢迎来到画鸵萌宠网。
搜索
您的当前位置:首页关于数据结构的一些笔记

关于数据结构的一些笔记

来源:画鸵萌宠网

认真回去读题

约瑟夫环普通做法

#include <iostream>
#include <stdlib.h>
using namespace std;
typedef struct LNode{
	int data;
	struct LNode *next;
}LNode,*LinkList;
void Joseph(int N,int M)
{
	LinkList head,p,r;
	head = (LinkList)malloc(sizeof(LNode));
	head->data=1;
	head->next=NULL;
	p=head;
	for(int i=2;i<=N;i++)
	{
		r = (LinkList)malloc(sizeof(LNode));
		r->data=i;
		r->next=NULL;
		p->next=r;
		p=p->next;
	}
	p->next=head;
	p=head;
	r=head;
	while(p->data != -1)
	{
		for(int i=0;i<M-1;i++)
		{
			r=p;
			p=p->next;
		}
		cout<<p->data<<" ";
		r->next=p->next;
		p->data=-1;
		p=p->next;
	}
 
}
 
int main()
{
	int N,p;
	cin>>N>>p;
	Joseph(N,p);
	return 0;
}

因篇幅问题不能全部显示,请点此查看更多更全内容

Copyright © 2019- huatuo8.com 版权所有 湘ICP备2023022238号-1

违法及侵权请联系:TEL:199 1889 7713 E-MAIL:2724546146@qq.com

本站由北京市万商天勤律师事务所王兴未律师提供法律服务