报到3的人退出，求出剩下的人是几号，用C链表实现

最新推荐文章于 2020-10-25 00:24:51 发布

原创最新推荐文章于 2020-10-25 00:24:51 发布 · 203 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

review 专栏收录该内容

7 篇文章

订阅专栏

本文通过C语言实现了一个链表结构的约瑟夫环问题，详细展示了如何使用结构体和指针来操作链表，以及如何通过循环和条件判断解决经典的约瑟夫环算法问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >


#include<stdio.h>
#define N 13
struct stu{
	int n;
	int next;
}Link[N+1];
void main(){
	int h,k,i;
	for(i = 1;i <= N;i++){
		Link[i].n = i;
		if(i < N)
			Link[i].next = i+1;
		else
			Link[i].next = 1;
	}
	k = 0;h = N;
	while(k < N-1){
		i = 0;
		while(i != 3){
			h = Link[h].next;
			if(Link[h].n)
				i++;
		}
		printf("%-3d",Link[h].n);
		Link[h].n = 0;
		k++;
	}
	for(i = 1;i <= N;i++)
		if(Link[i].n)
			printf("\n%d\n",Link[i].n);
}