数三出局 (链表实现,超详细!)

1、通过单向链表实现约瑟夫问题（数三出局），然后数到三就把该节点剔除然后释放掉该节点(基于有头节点的情况下)

2、思路：先初始化一个头节点，让指针域指向自己；输入需要参加的人数，然后新建节点，把数据放入新节点中，再把新节点插入到链表中，每次就插入到链表的末尾，插入完毕后就开始数三出局，每次跳过头节点（必须跳过头节点，不然会将头节点算进来）

/*
	数三出局

 */

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

//=================设计头节点======================
typedef struct node
{
   
	int data;
	struct node *next;

}loop_list,*loop_list_p;
//=================================================

//=================函数声明=========================
loop_list_p init_list();//初始化链表
loop_list_p creat_node(int people);//新建节点
int insert_list(loop_list_p head,loop_list_p new);//把新节点插入到链表
bool list_null(loop_list_p head);//判断链表是否为空
int three_out(loop_list_p head,int num);//数三出局的代码
void show_list(loop_list_p head);//遍历链表中的数据
void free_list(loop_list_p head);//释放链表中的所有堆空间
//=================================================

int main(int argc,char **argv)
{
   

	while(1)
	{
   
		//初始化头节点
		loop_list_p head = init_list();

		//先输入参加的人数
		printf("please