利用链表模拟进行数三游戏

利用链表模拟进行数三游戏

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

typedef struct Link{
	int data;
	struct Link *prev,*next;
}link;

int main()
{
	int num,cunt;
	link *head=(link *)malloc(sizeof(link)); //创建双向循环链表头结点
	head->prev=head;
	head->next=head;  
	
	printf("pls input max num:");
	scanf("%d",&num);
	for(cunt=1;cunt<=num;cunt++)
	{
		link *node=(link *)malloc(sizeof(link));	
		node->data=cunt;
			
		node->next=head;
		node->prev=head->prev;
		head->prev->next=node;
		head->prev=node;
	}
	link *tem;
	tem=head->next;
	while(tem!=head)
	{
		printf("%d ",tem->data);
		tem=tem->next;
	}
	printf("\n");
	tem=head->next;
	int i=1,j=0;
	while(num>1) //当场上只剩一个人时，游戏结束
	{
		if(i==3)  //进行数三游戏，为3的退出，下一个继续从1开始
		{
			tem->next->prev=tem->prev;
			tem->prev->next=tem->next;
			num --;	
			i=0;
		}		
		printf("[%d]\t",tem->data);
		j++;
		if(j%3==0)
		{
			printf("\n");
		}
		
		if(tem->next==head)
			{
				tem=head;
			}
		i++;
			
		tem=tem->next;
	}
	printf("%d\n",tem->data);
	
	return 0;
}