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

本文主要是介绍数三出局 (链表实现,超详细!)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

在这里插入图片描述

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();//先输入参加的人数