数据结构程序设计——约瑟夫双向生死杀人游戏

最新推荐文章于 2024-08-01 12:27:49 发布

swzzz

最新推荐文章于 2024-08-01 12:27:49 发布

阅读量4.3k

点赞数 4

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/swzzz/article/details/78816591

本文介绍了使用数据结构中的双向链表来实现约瑟夫问题的程序设计，包括添加、删除元素及按顺序自动删除的功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

首先是主函数：

/**
*版权所有(C)2017，ShangWenZhe
*
*文件名称：main.cpp
*文件标识：无
*内容摘要：本文件的作用是调用算法库里面的函数，完成题目要求。
*其它说明：无
*当前版本：V1.0
*作者：尚文哲
*完成日期：2017,12,15
**/

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include"Jd.h"

int main()
{
int total = 30;//总人数
int target = 15;//目标保留的人数
int forward = 9;//正向位移数
int reverse = 5;//反向位移数
find(creat(total), total, forward, reverse, target);
return 0;
system("pause");
}

接下来是头文件：

/**
*版权所有(C)2017，Shangwenzhe。
*
*文件名称：Jd.h
*文件标识：无
*内容摘要：本文件的作用是声明节点的结构，还有需要用到的函数。
*其它说明：无
*当前版本：V1.0
*作者：尚文哲
*完成日期：2017,12,15
**/

#ifndef JD_H_INCLUDED
#define JD_H_INCLUDED


typedef struct Node
{
    int num;//用于保存当前序号
    struct Node *next;//下一个节点指针
    struct Node *previous;//上一个节点指针
}
LinkList;

LinkList *create(int n);//创建链表
void find(LinkList *l, int total, int forward, int reverse, int target);//查找到人之后删除。


#endif // JD_H_INCLUDED