基于C语言航班信息查询与检索

#include
#include

#define MaxSpace 100
#define keylen 7
#define RADIX_n 10
#define RADIX_c 26

typedef char KeyType;
typedef struct{
 char start[7]; //起点站 
 char end[7]; //终点站 
 char sche[12]; //航班期 
 char time1[5]; //起飞时间 
 char time2[5]; //到达时间 
 char mode1[3]; //机型 
 int price;  //票价 
}InfoType;  //航班记录类型 

typedef struct{
 KeyType keys[keylen];//关键字 
 InfoType others;
 int next;
}SLNode;  //静态链表结点类型

typedef struct{
 SLNode sl[MaxSpace];//静态链表，s1[0]为头结点 
 int keynum;  //记录当前关键字字符个数 
 int length;  //当前表长 
}SLList;  //静态链表类型 

typedef int ArrType_n[RADIX_n];  //十进制数字指针数组 

typedef int ArrType_c[RADIX_c] ; //26个字母指针数组 

void Display(SLList,int i);  //声明输出函数 


/*一趟数字字符分配函数*/
void Distribute(SLNode *s1,int i,ArrType_n f,ArrType_n e) 
{
 int j,p;
 for(j=0 ; j=2;i--)
 {
  //按最低位优先次序对各关键字进行分配和收集，先做低4位数字部分
  Distribute(L.sl,i,fn,en) ;
  Collect(L.sl,i,fn,en);
 }
 for(i=1;i>=0;i--)
 {
  //对高位的2位大写字母进行分配和收集
  Distribute_c(L.sl,i,fc,ec) ;
  Collect_c(L.sl,i,fc,ec);
 }
 return L;
}//RadixSort 


/*按指针链重新整理静态链表*/
SLList Arrange(SLList L)
{
 int p,q,i;
 SLNode temp;
 p=L.sl[0].next;
 for(i=1;i<=L.length;i++)
 {
 while(p=1 && i<=5){
 printf("*********************************\n");
 printf("");
 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("  请选择(1-5)  \n");
 scanf("%d",&i);
 switch(i){
  case 1:
  printf("输入要查询的航班号（字母要大写）：");
  scanf("%s",key);
  k=BinSearch(L,key);
  Display(L,k);
  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",k1);
  SeqSearch(L,k1,i);
  break;

  case 5:
  printf("输入要查询的航班到达时间："); 
  scanf("%s",k1);
  SeqSearch(L,k1,i);
  break;

  case 0:
  printf("退出程序,再见！\n");
  return ; 
 }
 }
}


/*输入航班记录函数*/
SLList 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.mode1,
 &L.sl[i].others.price);
 ++i;
 printf("继续输入吗？y/n:");
 getchar();
 scanf("%c",&yn);
 }
 L.length=i-1;
 return L; 
}


/*主函数*/
int main(void)
{
 int i;
 SLList L;
 L.keynum=6;
 L.length=0;
 for(i=1;i<=L.length;i++)
 Display(L,i);
 L=InputData(L);  //输入航班记录 
 L=RadixSort(L);  //基数排序 
 L=Arrange(L); 
 serachcon(L);  //调用查询函数 
}