C语言/约瑟夫环问题

#include <stdafx.h>
#include <stdlib.h> 

struct number
{
	int num;
	struct number * next;
};

void main ()
{
	int m, n;
	struct number * p, * head=NULL, * tail;

	printf("please input M and N:\n");
	scanf("%d %d", &m, &n);		 //输入M、N值。

	for (int i=1; i<=n; i++)               //建立循环链表。
	{
		p=(struct number *)malloc(sizeof(struct number));
		p->num=i;
		if(head==NULL){
			head=p;
                        tail=p;//注意开始tail也要赋值
               }
		else
			tail->next=p;
		tail=p;
	}
	tail->next=head;
	p = tail;  //从head开始,记录开始的前一个指针
	while(n--)   //剩下的数的个数为n					 
	{       int t = m%n; //防止多数太多圈造成时间浪费                                  
		for(int j=1; j<t;j++ )	//数到要删的那个数的前一个			 
	        	p=p->next;  
                number *q = p->next;  //要删的数的指针                   
		printf("%d ", q->num);     //输出要删的数          
		p->next = q->next;   //要删的数从链表中去掉
                free(q);           
	} 
	printf("\n");

}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值