【C语言】链表——圈中游戏问题(数到3退出)

问题描述:
有n个人围成一圈,从第1个人开始报数1、2、3,每报到3的人退出圈子。使用链表找出最后留下的人。

分析:
1、用动态链表
2、链表中每个结点的数据域按顺序赋值1、2、3,用指针域连起来。
3、将每数到3的结点删除。

#include <stdio.h>
#include <stdlib.h>

struct PEOPLE{
	int a;
	struct PEOPLE *next;
};

int main()
{
	struct PEOPLE *head=NULL, *p1=NULL, *p2=NULL;
	int n, i;
	
	scanf("%d", &n);
	head = (struct PEOPLE *) malloc (sizeof(struct PEOPLE));	//带头结点的链表
	for(i=1; i<=n; i++)
	{
		p1 = (struct PEOPLE *) malloc (sizeof(struct PEOPLE));
		if(i%3==0) p1->a=3;
		else p1->a=i%3;
		p1->next=NULL;
		if(i==1) head->next=p1;
		else p2->next=p1;
		p2=p1;
	}
	p2->next=head->next;	//循环链表
	
	p1=head;
	p2=p1->next;
	
	for(i=1; ; i++)
	{
		if(i%3==0)
		{
			p1->next = p2->next;
			p2 = p1->next;
		}
		else
		{
			p1 = p1->next;
			p2 = p1->next;
		}
		if(p1==p2) break;
	}
	printf("%d", p2->a);
}
已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 游动-白 设计师:上身试试 返回首页