C程序设计（第五版）【谭浩强】第九章课后习题6

C程序设计（第五版）【谭浩强】第九章课后习题6

//13个人围成一圈，从1开始报数，报到3退出，最后剩下谁
//①计数为1 时停止报数；②计数等于3时归为0，下一个数又从1开始；③遍历数组，不为0的那个就是结果

#include<stdio.h>



int main()
{
	//建立结构体链表
	struct node
	{
		int data; //这里存报的数
		struct node *next;
	};

	//定义结构体变量，建立环形链表
	struct node peo[13], * head;
	head = peo;//head指向数组的首地址
	for (int i = 0; i < 13; i++)
	{
			head->data = i + 1; ///这里放的是每个人的号码（与报数不同）
			head->next = &peo[i + 1];
			head = head->next;
	}
		
	//head->next = peo; //注意此处有误

	peo[12].next = peo;//尾部的next指向首部，建立环形链表

	//对数据进行处理
	head = peo;  //head指向首地址，从头开始遍历
	int i = 1;//这里的i表示报的数
	int count = 13;//计数
	while (count > 1)
	{
		if (i == 0)  //跳过已被排除的人，不再对他们做其他处理
		{  
			head = head->next;
			continue;
		}
		if (i == 3)
		{			
			printf("此时淘汰的人是：%d\n", head->data);
			head->data = 0;  //把此人清除
			count--;  //计数减少
		}
		head = head->next;
		i++;
		if (i > 3)
		{
			i = 1;  //重新从1开始报数
		}

	}

	//处理完成，输出
	printf("-------------------------------\n");
	//int result;
	//for (int i = 0; i < 13; i++)
	//{
	//	if (head->data != 0)
	//		result = head->data;
	//	printf("the result is:%d\n", result);
	//}
	while (head->data == 0)   //注意这里用到的遍历方法
	{
		//非0节点即为最后留下的
		head = head->next;
		if (head->data != 0)
		{
			printf("留到最后的是 %d \n", head->data);
		}
	}
	

	return 0;
}