航班信息的查询与检索（C语言版）

最新推荐文章于 2023-08-07 20:21:35 发布

原创

最新推荐文章于 2023-08-07 20:21:35 发布 · 9.3k 阅读

这是一个使用C语言编写的航班信息查询系统，包括航班数据结构定义、基数排序算法、二分查找、顺序搜索等功能。用户可以按航班号、起点、终点、起飞时间和到达时间查询航班，支持插入、删除和显示所有航班信息。该系统还包含登录验证，只有管理员才能进行插入和删除操作。

#include<stdio.h>
#include<string.h>
#include<malloc.h>
#define MaxSpace 100
#define keylen 6
#define RADIX_n 10
#define RADIX_c 26
typedef char KeyType;
typedef struct{
char start[8];                    //起点
char end[8];                     //终点
char sche[8];                    //班期
char time1[6];                  //起飞时间
char time2[6];                  //到达时间
char model[6];                 //机型
int price;                         //票价
}InfoType;                      //航班记录类型
typedef struct{
KeyType keys[keylen];          //关键字
InfoType others;
int next;
}SLNode;                                //表节点
typedef struct{
SLNode s1[MaxSpace];           //静态链表，是s1[0]为头结点
int keynum;                             //关键字长
int length;                              //当前表长
}SLList;                                 //静态联表类型