数据结构课程设计报告—纸牌游戏
纸牌游戏实验报告
纸牌游戏实验报告篇一：纸牌游戏Go Fish实验报告纸片游戏Go Fish课程设计一目的通过对GO FISH的课程设计，明白数据结构设计理念，理解并掌握链表的操作，进一步的了解数据结构的含义。
二需求分析决定玩家的数量，先简单化，建立两个玩家，完成设计；1、确定数据结构模版；2、建立数据结构类型；3、完成数据操作；4、确立算法设计。
三概要设计1、数据结构设计该课程设计采用链表和类相结合模式，建立牌堆和牌操作的链表结构：class Card{public:};牌堆类：采用整型数组建立牌堆，并用随机数打乱牌序。
class Node{public:Node(); Node(int value,Node *next);//初始化节点构造函数 int ListLength(Node* L); //链表的计数 int Search(Node* L , int num); //链表的查找Node* head_Insert(Node* head , int num);//从表头插入节点Node* Delete(Node* head , int num); //删除节点 void Print(Node *head);//链表输出 int card_num; char clore; Node *Link; void NewCard();//新建牌 void Shuffle();//洗牌int Licensing(int n);//发牌int CARD_A[52]; private: private:采用链表结构方式，来构造玩家手牌。
用链式结构进行操作进行删除和插入。
2、算法函数int Scoring(NodePtr &player,int score)//计分；int Players_operations(NodePtr &player1,NodePtr &player2,int Choose,int i,Card CardBign)//玩家操作；两个函数分别用来计算与进行牌的操作。
数据结构课程设计——纸牌游戏
题目：纸牌游戏目录一、需求分析 (3)二、概要设计 (3)三、详细设计 (4)四、调试分析和测试结果 (7)五、总结 (8)六、参考文献 (8)七、致谢 (8)八、附录 (9)一、需求分析按以下规则进行翻牌：编号为1-52张牌，正面向上，从第2张开始，以2为基数，是2的倍数的牌翻一次，直到最后一张牌；然后，从第3张开始，以3为基数，是3的倍数的牌翻一次，直到最后一张牌；然后…从第4张开始，以4为基数，是4的倍数的牌翻一次，直到最后一张牌；...再依次5的倍数的牌翻一次，6的，7的直到以52为基数的翻过，最后输出正面向上的牌有哪些？用函数obv1 、obv2按照题目要求的规则,用for循环来实现.二、概要设计1.当从第二个编号开始的每张牌每次遇到是其倍数时，都会相应的翻一次，这样，每张牌会翻的次数就各不一样，可能很多次，也可能只有一两次，而结果只是要输出在经过各个不同次数的翻牌后，正面向上的牌都有哪几张。
比如24，第一次它是2的倍数时要从正面翻到背面，当进行到3时，就又要从背面翻回来，而到4时还要在翻，同理呢，到6.8.12…它都要来回的翻。
如果它在多次的翻牌后，正面还向上了，那么它就是要输出的结果之一。
2.建立代表52张牌的线性表——调用翻牌算法按照规则翻牌——输出翻牌算法的结果最为主要的翻牌算法的实现：void obv2 (SqList L,int n) {for (int i=2;i<=n;i++)for (int j=i;j<=L.length;j++)if (j%i==0){if (L.data[j]==1)L.data[j]=0;else if (L.data[j]==0)L.data[j]=1;}}以上是通过for循环对是当前基数倍数的牌进行翻牌3、根据算法思想，流程图如下：1、预处理#include<iostream.h>#include<stdlib.h>#define SIZE 100 //线性表存储空间的初始分配量2、数据类型定义定义一个结构体类型SqList，结构体中数组指针elem指示线性表的基地址，length指示线性表的当前长度。
纸牌游戏实验报告doc
纸牌游戏实验报告doc
一、实验目的
本次实验的目的是培养学生对智能程序设计的基础知识，系统学习程序设计语言，并运用程序设计语言实现纸牌游戏的实现。
二、实验环境
本次纸牌游戏实验在Windows操作系统相关环境下使用VisualC#进行开发。
三、实验内容
（一）游戏规则
纸牌游戏是一种简单的游戏，其规则比较容易理解和记忆：首先，将所有的纸牌洗牌混乱，然后随机发牌给两个玩家，给每个玩家发5张牌，每个玩家只能看自己发的纸牌，其他没有看到，然后玩家们根据每张牌的花色和点数进行比大小，谁的牌大谁就赢。
（二）程序设计
本次实验主要实现了纸牌游戏的功能，包括：洗牌，发牌，输入牌，比牌，及比赛结果的输出等功能。
洗牌：此功能用于洗牌，算法思想是遍历整个牌组，从中随机选择一张牌，将其移至数组末端，再次随机选择，直到所有的牌组都完成洗牌。
发牌：此功能用于抽取纸牌，算法思想是从洗牌后的牌组中随机抽取5张牌发给玩家，最后将玩家手中的牌组保存到数据结构中，完成发牌功能。
数据结构与算法课设-纸牌游戏21点
目录备注： (2)一、游戏简介 (2)二、设计要求 (2)2.1 问题描述 (2)2.2 要求分析 (2)三、程序功能 (3)3.1 程序的主要功能描述 (3)3.2序流程图 (3)3.3主界面 (4)3.4功能测试 (4)四、源程序 (6)五、课设心得 (14)备注：由于这次课设开始时以为可以做其他题目，知道周四才知道不行。
但我的21点一几个基本成型，因此没有继续改动，希望老师能够理解。
一、游戏简介又名黑杰克，起源于法国，现已流传到世界各地。
现在在世界各地的赌场中都可以看到二十一点，随着互联网的发展，二十一点开始走向网络时代，比如菲律宾的博彩公司就有该游戏。
该游戏由 2 到 6 个人玩，使用除大小王之外的52 张牌，游戏者的目标是使手中的牌的点数之和不超过 21 点且尽量大。
有着悠久的历史。
1700年左右法国赌场就有这种21点的纸牌游戏。
1931年，当美国内华达州宣布赌博为合法活动时，21点游戏第一次公开出现在内华达州的赌场俱乐部，15年内，它取代掷骰子游戏，而一举成为非常流行的赌场庄家参与的赌博游戏。
二、设计要求编写程序实现游戏，该程序是模拟古老的“21点纸牌游戏”，实现一对一的人机大战。
要求游戏过程中任意一方牌的点数之和超过 21 点，则自动出局；在不超过 21 点的情况下，玩家下注由电脑随机发牌与庄家比累积牌的点数的大小，大者为赢家。
2.1 问题描述本次C++课程设计题目是“21点纸牌游戏”，系统的主要功能是娱乐游戏，有电脑和玩家一起玩这个游戏，玩家设法使自己的牌达到总分21并要比电脑开的点数大而且不超过这个数值。
扑克牌的分值取它们的面值。
J,Q,K分别是11， 12和13分。
2.2 要求分析编写程序实现游戏，该程序是模拟古老的“21点纸牌游戏”，实现1对1的人机大战。
要求游戏过程中任意一方牌的点数之和超过21点，则自动出局；在不超过21点的情况下，玩家下注由电脑随机发牌与庄家比累积牌的点数的大小，大者为赢家。
纸牌游戏—数据结构实训报告
纸牌游戏—数据结构实训报告纸牌游戏—数据结构实训报告1. 项目背景和介绍1.1 项目背景在现代社会中，人们经常通过玩各种纸牌游戏来娱乐和消遣。
纸牌游戏可以帮助人们放松身心、提高思维能力和判断力。
为了更好地理解纸牌游戏的规则和操作方法，并掌握数据结构的应用，我们决定开展这个纸牌游戏的数据结构实训项目。
1.2 项目目标本项目的目标是设计并实现一个纸牌游戏系统，包括纸牌的洗牌、发牌和玩家的操作等。
通过这个项目，我们将学习和提高对数据结构的应用能力，同时也能够提高我们团队合作和项目管理的能力。
2. 需求分析2.1 功能需求2.1.1 纸牌洗牌功能实现纸牌的洗牌功能，确保每次发牌的牌都是随机的，避免出现重复或排序的情况。
2.1.2 纸牌发牌功能实现纸牌的发牌功能，能够按照规则将纸牌发给玩家，并保持每位玩家手中的牌都是不同的。
2.1.3 玩家操作功能实现玩家在游戏中的各种操作，如出牌、抽牌、跳过等，并能够根据规则进行相应的判断和处理。
2.1.4 游戏结束功能实现游戏的结束判断功能，当有玩家出完所有手牌时，游戏结束。
2.2 性能需求2.2.1 系统响应速度系统应能够在合理的时间内响应用户的操作，确保用户能够顺畅地进行游戏。
2.2.2 系统可扩展性系统应具备良好的可扩展性，方便后续的功能迭代和升级。
3. 系统设计3.1 数据结构设计3.1.1 纸牌数据结构设计设计一种合适的数据结构来表示一副纸牌，包括牌的花色、点数等信息，并能够支持洗牌、发牌和玩家操作等功能。
3.1.2 玩家数据结构设计设计一种合适的数据结构来表示玩家的手牌、出牌等信息，并能够支持玩家操作功能。
3.2 算法设计3.2.1 洗牌算法设计设计一种高效的洗牌算法，确保洗牌后每张牌的位置都是随机的。
3.2.2 发牌算法设计设计一种合理的发牌算法，保证每位玩家获得的牌都是不同的。
3.2.3 玩家操作算法设计设计一种算法来判断玩家的操作是否合法，并根据规则进行相应的处理。
纸牌游戏-课程设计报告
课程设计报告2009 ～2010 学年第2 学期课程数据结构与算法课程设计名称纸牌游戏2010年5月一、问题分析和任务定义1.题目：纸牌游戏2.要求和任务：①该题目的要求如下：（1）将52张牌编号。
（2）从2开始，依次作为基数对基数的倍数的牌进行翻转，直到以52为基数的翻转。
（3）最后输出正面向上的牌。
②基本任务为：（1）按照要求翻转纸牌。
（2）输出最后正面向上的纸牌的编号。
3.原始数据的输入及输出格式：原始数据要求输入纸牌的基础编号，编号的输入为整型。
输出的是经过规律翻转后正面向上的纸牌的编号。
输入的数据信息如下：纸牌：1、2、3……、51、52。
问题直观分析表：（注：图中“√”表示翻转一次。
）二.数据结构的选择和概要设计1.数据结构按照题目要求，整个主体包括一个嵌套的循环，外循环控制从2开始每张纸牌都作为基数进行翻牌，内循环控制对所有纸牌进行判断，如果是当前循环中基数的倍数，则对其进行翻转操作。
具体代码如下：for(i=2;i<=52;i++){for(j=1;j<=52;j++){if(j%i==0)data[j-1]=data[j-1]*Flag;}}2.概要设计按照题目的要求，首先，应对52张牌进行编号并且保存它们的编号信息，编号的类型为整型，而对于这样固定的数据，使用整型数组是最好的，因此，我们需要在程序的开始定义一共整型的数组，同时，为了方便对翻转过程的记录，在定义记录编号信息的同时，定义一个与之相对应的标记数组，数组类型为整型。
该程序的核心为一个嵌套的循环，所以定义两个变量i,j作为循环条件。
接着开始对变量进行初始化，首先是编号信息数组，使用for循环对数组进行1到52的赋值，代表52张纸牌，然后对标记数组赋值，将数组内的所有的值初始化为零，方便在接下来的循环中统计每张牌的翻牌数。
数据初始化结束后，开始按照要求对纸牌进行翻转，在嵌套循环中，定义了一个全局变量Flag，值为-1，负数定义为向下，正数定义为向上，这样，翻转一次，即乘以Flag，同时，符合翻转条件时，标记数组相应的编号的纸牌翻牌次数+1。
数据结构设计报告纸牌游戏
纸牌游戏一．需求分析1．编号为1-52张牌，正面向上2. 从第2张开始，以2为基数，是2的倍数的牌翻一次，直到最后一张牌；然后，从第3张开始，以3为基数，是3的倍数的牌翻一次，直到最后一张牌；然后从第4张开始，以4为基数，是4的倍数的牌翻一次，直到最后一张牌；...再依次5的倍数的牌翻一次，6的，7的直到以52为基数的翻过3. 输出：这时正面向上的牌；4.测试数据52张牌二．概要设计1.数组抽象数据类型定义：ADT SqList{数据对象：ji=0,…,bi-1,i=1,2,…,n,D= {aj1j2…jn|n(>0)称为数组的维数,bi是数组第i维的长度, ji是数组第i 维的下标, aj1j2…jn∈ElemSet}数据关系：R={R1,R2,…,Rn}Ri={<aj1…ji…jn,aj1,…ji+1,…jn>|0≤jk≤bk-1,1≤k≤n且k≠I, 0≤ji≤bk-2, aj1…ji…jn,aj1,…ji+1,…jn∈D,i=2,…,n}基本操作：faceringt(L)：操作结果：对纸牌进行翻转}ADT SqList2.本程序包含两个模块：（1）主程序模块void main(){定义一个二叉树；for(i=1;i<=52;i++){ L.r[i].num=i;L.r[i].visit=0;//用0来记正面}}（2）纸牌翻转模块——翻转纸牌各模块之间的调用关系如下：主程序模块纸牌翻转模块三．详细设计1.根据题目要求的数组存储结构#define MAXSIZE 100//给数组定义一个空间typedef struct{int num; //牌号int visit; //牌的正反面}RedType; //纸牌的信息typedef struct{RedType r[MAXSIZE+1]; //纸牌数组int length;}SqList;2.对纸牌进行翻转void faceringt(SqList L){for(i=2;i<=52;i++) //从第二张开始往后{for(j=i;j<=52;j++)if(L.r[j].num%i==0) //当是i的倍数时翻转{if(L.r[j].visit==0) //正面翻反面L.r[j].visit=1;elseL.r[j].visit=0;}}for(i=1;i<=52;i++) //显示正面号{if(L.r[i].visit==0)cout<<L.r[i].num<<" ";}cout<<endl;}3. 主函数void main(){for(i=1;i<=52;i++){L.r[i].num=i;L.r[i].visit=0;//用0来记正面}cout<<"这时是正面的编号为:"<<endl;faceringt(L);}4. 函数的调用关系反映了演示程序的层次结构主程序faceringt四. 调试分析1．用一个数组来存储52张牌2. 定义数组时由于每张牌要记录两个东西,就让每个数据包括两个数据项----纸牌号和记录纸牌正反面五.测试结果六. 附录（源代码）#include<iostream>#include<string>using namespace std;#define MAXSIZE 100//给数组定义一个空间typedef struct{int num; //牌号int visit; //牌的正反面}RedType; //纸牌的信息typedef struct{RedType r[MAXSIZE+1]; //纸牌数组int length;}SqList;//对纸牌进行翻转void faceringt(SqList L){int i,j;for(i=2;i<=52;i++) //从第二张开始往后{for(j=i;j<=52;j++)if(L.r[j].num%i==0) //当是i的倍数时翻转{if(L.r[j].visit==0) //正面翻反面L.r[j].visit=1;elseL.r[j].visit=0;}}for(i=1;i<=52;i++) //显示正面号{if(L.r[i].visit==0)cout<<L.r[i].num<<" ";}cout<<endl;}void main(){int i;SqList L;for(i=1;i<=52;i++){L.r[i].num=i;L.r[i].visit=0;//用0来记正面}cout<<"这时是正面的编号为:"<<endl; faceringt(L);}七. 心得体会。
纸牌游戏Go-Fish实验报告
CARD_A[i]=i;
}
洗牌操作，用随机数实现对数组的打乱操作：
void Card::Shuffle()
{ 中南民族大学计算机科学学院
专业 ：软件工程 学 8
号：2012213660 姓名 ：唐洁
int F_num,L_num; srand((int)time(NULL)); for(int i=0;i<52;i++) {
int Licensing(int n);//发牌
private:
int CARD_A[52];
};
class Node
{
public:
Node();
Node(int value,Node *next);//初始化节点构造函数
int ListLength(Node* L); //链表的计数
int Search(Node* L , int num); //链表的查找
专业 ：软件工程 学 1
号：2012213660 姓名 ：唐洁
牌堆类：采用整型数组建立牌堆，并用随机数打乱牌序。 class Node { public:
Node(); Node(int value,Node *next);//初始化节点构造函数 int ListLength(Node* L); //链表的计数 int Search(Node* L , int num); //链表的查找 Node* head_Insert(Node* head , int num);//从表头插入节点 Node* Delete(Node* head , int num); //删除节点 void Print(Node *head);//链表输出 private: int card_num; char clore; Node *Link; }; 采用链表结构方式，来构造玩家手牌。用链式结构进行操作进行 删除和插入。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
课题设计2：扑克牌游戏1、问题描述编号为1-52张牌，正面向上，从第2张开始，以2为基数，是2的倍数的牌翻一次，直到最后一张牌；然后，从第3张开始，以3为基数，是3的倍数的牌翻一次，直到最后一张牌；然后…从第4张开始，以4为基数，是4的倍数的牌翻一次，直到最后一张牌；...再依次5的倍数的牌翻一次，6的，7的直到以52为基数的翻过，输出：这时正面向上的牌有哪些？存储结构：源程序：#include <stdio.h>void main(){int i,j,a[52];for(i=2;i<=52;i++)for(j=i-1;j<52;j+=i)a[j]=!a[j];printf("正面向上的牌有:");for(i=0;i<52;i++)if(a[i])printf("%4d",i+1);}测试结果：正面向上的牌有：1 4 9 16 25 36 49算法的时间复杂度：T（n）=O（n2）课题设计3：joseph环一. 需求分析：利用单向循环链表存储结构模拟此过程，按照出列的顺序输出各个人的编号。
首先创建一个空链表，初始化链表，构造出一个只有头结点的空链表，建立好一个约瑟夫环。
1. 输入的形式和输入值的范围本程序中，输入报数上限值m和人数上限l，密码，均限定为正整数，输入的形式为一个以“回车符”为结束标志的正整数。
2. 输出的形式从屏幕显示出列顺序。
3. 程序功能提供用户从键盘输入，Joseph约瑟夫环的必要数据，并显示出列顺序。
二、概要设计以单向循环链表实现该结构。
1. 抽象数据类型的定义为：ADT LNode{数据对象：D={ai | ai∈CharSet，i= 1，2，…，n，n≥0}数据关系：R1={< ai-1 ，ai > | ai ∈D，I=2，…，n} 三．源程序：#include<stdio.h>#include<stdlib.h>typedef struct Node{int key;//每个人持有的密码int num;//这个人的编号struct Node *next;//指向下一个节点}Node,*Link;void InitList(Link &L) //创建一个空的链表{L=(Node *)malloc(sizeof(Node));if(!L) exit(1);L->key=0;L->num=0;L->next=L;}void Creater(int n,Link &L) //初始化链表{Link p,q;q=L;for(int i=1;i<=n;i++){p=(Node *)malloc(sizeof(Node));if(!p) exit(1);printf("the key_%d is:",i);scanf("%d",&p->key);p->num=i;L->next=p;L=p;}L->next=q->next;free(q);}void main(){Link L,p,q;int n,x;L=NULL;InitList(L);//构造出一个只有头结点的空链表printf("please input the totle number of people:"); scanf("%d",&n);//总共的人数nprintf("the start key is:");scanf("%d",&x);//初始密码为xCreater(n,L);//建立好一个约瑟夫环p=L;for(int i=1;i<=n;i++){for(int j=1;j<x;j++)p=p->next;q=p->next;x=q->key;printf("%d ",q->num);p->next=q->next;free(q);}}四、测试数据：m的初值为20，n=7 ,7个人的密码依次为3，1，7，2，4，7，4输出：6 7 4 1 5 3 2课题设计4：商品货架管理1、需求分析：设计一个算法，每一次上货后始终保持生产日期越近的商品越靠近栈底。
求货架上剩余货物M、每天销售件数N、员工每天上货工作时间T，三者之间有何关系及T的最小值。
2、源程序：#include<iostream.h>#include"string.h"#include"stdio.h"const int maxsize=100;const int k=10;#define elemtype chartypedef struct{int Month;int Day;int Year;}DATE;typedef struct{int num;DATE date;} Node;class seqstack{public:Node stack[maxsize];int top;void inistack(){top=0;}void push(int x,int day,int month,int year) {if(top==maxsize)cout<<"货架已满"<<endl;else{top++;stack[top].num=x;stack[top].date.Day=day;stack[top].date.Month=month;stack[top].date.Year=year;}}void pop(){if(top==0)cout<<"货架已空"<<endl;elsetop--;}elemtype gettop(){if(top==0)cout<<"货架已空"<<endl;elsereturn top;}bool empty(){return top==0;}};void main(){seqstack c[k+1]; //存放k种商品的数组,用c[0]来做中介货架int Txq[k+1]; //第i种取货用的时间int Txs[k+1]; //第i种上货用的时间int Nx[k+1]; //第i种每天的销售数量int N=0; //每天销售总量int Tx[k+1]; //第i种每天上货的总时间int T=0; //每天上货用的总时间char yn='Y';for(int i=1;i<=k;i++){cout<<" ******************************"<<endl;cout<<" 商品货架管理系统"<<endl;cout<<" ******************************"<<endl;Node store[20];char year,month;int count; //货架上第i种商品的数目int x,d,m,y; //x为第i种商品的序号cout<<"请输入货架上第"<<i<<"种货物的详细信息:"<<endl;cout<<"(序号,生产日期(年、月、日如2006.2.13)，现在货架上的存货数目,上货用时和取货用时)"<<endl;cin>>x>>y>>year>>m>>month>>d>>count>>Txs[i]>>Txq[i];Nx[i]=maxsize-count;cout<<"货架上还需上"<<i<<"货物"<<Nx[i]<<"件"<<endl;Tx[k]=Txs[i]*(maxsize+count)+2*Txq[i]*count;cout<<"该货架满货需要用时"<<Tx[k]<<endl;cout<<"是否要上货?(Y/N)"<<endl;cin>>yn;if(yn=='Y'||yn=='y'){int numbers,nian,yue,ri;cout<<"请输入要上货物的数目及生产日期(年、月、日)"<<endl; //上的是同一日期生产的货物cin>>numbers>>nian>>yue>>ri;if(numbers>maxsize-count){cout<<"要上的货物数目超出了货架的最大容量，请重新输入"<<endl;cin>>numbers>>nian>>yue>>ri;}for(int j=1;j<=numbers;j++){}}N+=Nx[i];T+=Tx[i];}cout<<"每天销售总量为:"<<N<<endl;cout<<"每天上货用的总时间为:"<<T<<endl;}3、测试结果：五、课程设计5：航空客运订票系统1、需求分析：对于本设计，可采用基数排序法对于一组具有结构特点的飞机航班号进行排序，利用二分查找法对排好序的航班记录按航班号实现快递查找，按其他次关键字的查找可采用最简单的顺序查找方法进行，因为它们用的较少。
2、源程序：#include <stdio.h>#include <string.h>#define maxspace 100#define keylen 7#define radix_n 10#define radix_c 26typedef char keytype;typedef struct{char start[6];char end[6];char sche[10];char time1[5];char time2[5];char model[4];int price;}infotype;typedef struct{keytype keys[keylen];infotype others;int next;}slnode;typedef struct{slnode sl[maxspace];int keynum;int length;}sllist;typedef int arrtype_n[radix_n];typedef int arrtype_c[radix_c];void distribute(slnode *sl,int i,arrtype_n f,arrtype_n e) {int j,p;for(j=0;j<radix_n;j++){f[j]=e[j]=0;}for(p=sl[0].next;p;p=sl[p].next){j=sl[p].keys[i]%48;if(!f[j])f[j]=p;sl[e[j]].next=p;e[j]=p;}}void collect(slnode *sl,int i,arrtype_n f,arrtype_n e) {int j,t;for(j=0;!f[j];j++);sl[0].next=f[j];t=e[j];while(j<radix_n-1){for(j=j+1;j<radix_n-1&&!f[j];j++);if(f[j]){sl[t].next=f[j];t=e[j];}}sl[t].next=0;}void distribute_c(slnode *sl,int i,arrtype_c f,arrtype_c e) {int j,p;for(j=0;j<radix_c;j++){f[j]=e[j]=0;}for(p=sl[0].next;p;p=sl[p].next){j=sl[p].keys[i]%65;if(!f[j])f[j]=p;sl[e[j]].next=p;e[j]=p;}}void collect_c(slnode *sl,int i,arrtype_c f,arrtype_c e) {int j,t;for(j=0;!f[j];j++);sl[0].next=f[j];t=e[j];while(j<radix_c-1){for(j=j+1;j<radix_c-1&&!f[j];j++);if(f[j]){sl[t].next=f[j];t=e[j];}}sl[t].next=0;}void radixsort(sllist &l)//链式{int i;arrtype_n fn,en;arrtype_c fc,ec;for(i=0;i<l.length;i++)l.sl[i].next=i+1;l.sl[l.length].next=0;for(i=l.keynum-1;i>=2;i--){distribute(l.sl,i,fn,en);collect(l.sl,i,fn,en);}for(i=1;i>=0;i--){distribute_c(l.sl,i,fc,ec);collect_c(l.sl,i,fc,ec);}}void arrange(sllist &l)//重新整理{int p,q,i;slnode temp;p=l.sl[0].next;for(i=1;i<l.length;i++){while(p<i)p=l.sl[p].next;q=l.sl[p].next;if(p!=i){temp=l.sl[p];l.sl[p]=l.sl[i];l.sl[i]=temp;l.sl[i].next=p;}p=q;}}int binsearch(sllist l,keytype key[]) {int low,high,mid;low=1;high=l.length;while(low<=high){mid=(low+high)/2;if(strcmp(key,l.sl[mid].keys)==0)return mid;else if(strcmp(key,l.sl[mid].keys)<0)high=mid-1;elselow=mid+1;}return 0;}void seqsearch(sllist l,keytype key[],int i){int j,k,m=0;printf("*************************************************************\n");printf("* 航班号起点站终点站航班期起飞时间到达时间机型票价*\n");for(j=1;j<=l.length;j++){switch(i){case 2:k=strcmp(key,l.sl[j].others.start);break;case 3:k=strcmp(key,l.sl[j].others.end);break;case 4:k=strcmp(key,l.sl[j].others.time1);break;case 5:k=strcmp(key,l.sl[j].others.time2);break;}if(k==0){m=1;printf("* %-8s%-7s%-6s%-11s%-9s%-7s%-5s%4d *\n",l.sl[j].keys,l.sl[j].others.start,l.sl[j].others.end,l.sl[j].others.sche,l.sl[j].others.time1,l.sl[j].others.ti me2,l.sl[j].others.model,l.sl[j].others.price);}}if(m==0)printf("* 无此航班信息，可能是输入错误！*\n");printf("*************************************************************\n");}void searchcon(sllist l){keytype key[keylen];int i=1,k;while(i>=1&&i<=5){printf("\n ********************\n");printf(" * 航班信息查询系统*\n");printf(" ********************\n");printf(" * 1.航班号*\n");printf(" * 2.起点站*\n");printf(" * 3.终点站*\n");printf(" * 4.起飞时间*\n");printf(" * 5.到达时间*\n");printf(" * 0.退出系统*\n");printf(" ********************\n");printf(" 请选择(0-5):");scanf("%d",&i);printf("\n");switch(i){case 1:printf("输入要查询的航班号(字母要大写):");scanf("%s",key);k=binsearch(l,key);printf("*************************************************************\n");if(k==0)printf("* 无此航班信息，可能是输入错误！*\n");else{printf("* 航班号起点站终点站航班期起飞时间到达时间机型票价*\n");printf("* %-8s%-7s%-6s%-11s%-9s%-7s%-5s%4d *\n",l.sl[k].keys,l.sl[k].others.start,l.sl[k].others.end,l.sl[k].others.sche,l.sl[k].others.time1,l.sl[k].others.time2,l.sl[k].others.model,l.sl[k].others.price);}printf("*************************************************************\n");break;case 2:printf("输入要查询的航班起点站名:");scanf("%s",key);seqsearch(l,key,i);break;case 3:printf("输入要查询的航班终点站名:");scanf("%s",key);seqsearch(l,key,i);break;case 4:printf("输入要查询的航班起飞时间:");scanf("%s",key);seqsearch(l,key,i);break;case 5:printf("输入要查询的航班到达时间:");scanf("%s",key);seqsearch(l,key,i);break;case 0:printf("\n\n\n 再见\n\n\n");}}}void inputdata(sllist &l){int i=++l.length;char yn='y';while(yn=='y'||yn=='Y'){printf("航班号起点站终点站航班期起飞时间到达时间机型票价\n");scanf("%s%s%s%s%s%s%s%d",l.sl[i].keys,l.sl[i].others.start,l.sl[i].others.end,l.sl[i].others.sche,l.sl[i] .others.time1,l.sl[i].others.time2,l.sl[i].others.model,&l.sl[i].others.price);++i; getchar();radixsort(l);arrange(l);printf("继续输入吗?y/n:");scanf("%c",&yn);}l.length=i-1;}void main(){sllist l;l.keynum=6;l.length=0;inputdata(l);searchcon(l);}3、测试结果：航班信息：航班号起点站终点站航班期起飞时间到达时间机型票价输入：CA1544 合肥北京 1.2.4.5 1055 1240 733 960 提示：继续输入吗？y/n：y显示：航班号起点站终点站航班期起飞时间到达时间机型票价 MU5341 上海广州每日 1420 1615 M90 1280 提示：继续输入吗？y/n：y……提示：继续输入吗？y/n:n。