数据结构课程设计航班信息的查询与检索实验参考代码.docVIP

数据结构课程设计航班信息的查询与检索实验参考代码 #include stdio.h #include string.h #define Maxspace 100 #define keylen 6 #define RADIX_n 10 #define RADIX_c 26 typedef char keytype; typedef struct { char start[6]; //起点 char end[6]; //终点 char sche[6]; //班期 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];//26个字母指针数组 /*链式基数排序 */ void Distribute(slnode *sl,int i,arrtype_n f,arrtype_n e) {//一趟数字字符分配函数 int j,p; for(j=0;jRADIX_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; else sl[e[j]].next=p; e[j]=p; //将P指向的结点插入到第J个子表中 } } 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(jRADIX_n-1) { for(j=j+1;jRADIX_n-1 !f[j];j++); //找出下一个非空子表 if(f[j]) { sl[t].next=f[j];//链接两个非空子表 t=e[j]; } } sl[t].next=0;//t指向最后一个非空子表中的最后一个结点 } void Distribute_c(slnode *sl,int i,arrtype_c f,arrtype_c e) {//一趟字母字符分配函数 int j,p; for(j=0;jRADIX_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; else 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(jRADIX_c-1) { for(j=j+1;jRADIX_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;il.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 Arrang