课程设计说明书 No 1 沈阳大学 纸牌游戏 1 . 课程设计目的 本课程设计是为了配合《数据结构》课程的开设，通过设计一完整的程序，使学生掌握数据结构的应用、算法的编写、类C语言的算法转换成C程序并用TC上机调试的基本方法。 2 .设计方案论证 2 .1 课程设计任务 纸牌游戏，编号为1~52 张牌，正面向上，从第二张开始，以 2 为基数，是2 的倍数的牌翻一次，直到最后一张牌；然后从第三张牌开始，以 3 为基数，是3 的倍数的牌翻一次，直到最后一张牌；直到以 52 为基数的翻过，输出：这时输出正面向上的牌有哪些？ 2 .2 设计思路 2 .2 .1 程序思路 编号为1 的牌没有进行翻牌，即翻牌的次数为0，仍然为正面朝上；编号为2 的牌在整个过程中只翻了一次，为反面朝上；编号为3 的牌在整个过程中只翻了一次，为反面朝上；编号为4 的牌在整个过程中翻了两次，为正面朝上；编号为5 的牌在整个过程中翻了一次，为反面朝上；编号为6 的牌在整个过程中翻了三次（由于 6 是2、3、6 的倍数），为反面朝上；以此类推直至编号为52 的牌，从上述过程可以总结出这样的规律：从编号为1 的第一张牌到编号为52 的最后一张牌，只要它翻过的次数为偶数则是正面朝上，反之则为反面朝上。因此我们可以依据每张牌翻过的次数来确定它最终是否为正面向上，从而输出实验所需要的结果：所有正面向上的牌的编号。 2 .2 .2 数据结构的选择 因为编号为1～52的52张牌没有要求在物理位置上相邻接，且在翻牌操作时要对编号依次进行判断，很容易想到用指针来进行操作。为方便起见，我选用单链表这种数据结构来对 52张牌进行链接存储。单链表是有限个具有相同类型的数据元素组成的链表，且该链表中的每一个结点只有一个指针域。根据第一部分的问题分析可知该单链表中每个结点应包括三个部分：存储该结点所对应的牌的编号信息 data域、记录该结点课程设计说明书 No 2 沈阳大学 所对应的牌的翻牌次数count域、存储其直接后继的存储位置的next域（指针域），其 结点结构图如下（其中data、count为整型， next为指针类型）： 故可创建以单链表为存储结构的结构体，如下： type struct node { int data ; //牌的编号 int count ; //记录翻牌的次数 struct node *next ; //指向下一个结点的指针 } LinkList； //该单链表为 LinkList 类型 2 .2 .3 概要设计 定义了单链表中结点的数据类型后，接下来就要创建...
