敢死队问题课程设计.docVIP

2015年C语言程序课程设计 学 院： 数学与信息科学学院 专 业： 数学与应用数学 班 级： 2014级1班 姓 名： 王杰 课题名称： 敢死队问题 指导老师： 覃美珍老师 2015年12月30日 单循环链表结构 需求分析 1.本程序输入队伍人数M为任意的，最终输出记数的初始位置，首先报数上限为5，当达到报数上限时，那名士兵出列执行任务，从下个人开始记数，再次循环，直到只剩一人，得到其在队伍中的位置，通过数学思想求得题目要求即队长为首的情况下 需要记数初始位置。 2.程序执行的命令包括： （1）构造链表；（2）数据输入；（3）执行删除；（4）输出要求数值 （5）结束。 概要设计 以单循环链表为存储结构，包含三个模块： 1.主程序模块 2.构造链表并初始化 3．删除 详细设计 #includeiostream using namespace std; typedef struct node { int num; node *next; }lnode;//定义一个结构体，num表示士兵的编号 void main() { in