#include
#include
#include
#include/*getch（）不回顯函數(shù)的頭文件*/

#define?Max?100
#define?keylen?7
#define?flight_num?10/*航班號(hào)數(shù)字*/
#define?flight_letter?26/*航班號(hào)字母*/
typedef?char?keytype;/*定義一個(gè)關(guān)鍵字類(lèi)型*/
typedef?struct?
{
???char?start[6];/*起點(diǎn)站*/
???char?end[6];/*終點(diǎn)站*/
???char?date[15];/*班期*/
???char?stime[5];/*起飛時(shí)間*/
???char?atime[5];/*到達(dá)時(shí)間*/
???char?type[4];/*機(jī)型*/
???int??price;/*票價(jià)*/
}Flight;/*航班記錄類(lèi)型*/

typedef?struct
{
???keytype?keys[keylen];/*關(guān)鍵字（航班號(hào)）*/
???Flight?others;/*其它信息*/
???int?next;
}SLNode;/*靜態(tài)鏈表結(jié)點(diǎn)類(lèi)型*/

typedef?struct
{
???SLNode?SL[Max];/*靜態(tài)鏈表，SL[0]為頭結(jié)點(diǎn)*/
???int?keynum;/*記錄當(dāng)前關(guān)鍵字字符個(gè)數(shù)*/
???int?length;/*當(dāng)前表長(zhǎng)*/
}SLList;/*靜態(tài)鏈表類(lèi)型*/

typedef?int?array_num[flight_num];/*十進(jìn)制數(shù)字指針數(shù)組*/
typedef?int?array_letter[flight_letter];/*26個(gè)字母指針數(shù)組*/

//函數(shù)聲明
SLList?inputdata1（SLList?&L）;
SLList?inputdata（SLList?&L）;/*輸入函數(shù)（數(shù)據(jù)有序化）*/
void?Menu（SLList?L）;/*檢索菜單及控制函數(shù)*/
void?distribute_num（SLNode?*SLint?iarray_num?farray_num?e）;/*數(shù)字字符分配函數(shù)（一趟）*/
void?Collect_num（SLNode?*SLint?iarray_num?farray_num?e）;/*數(shù)字字符收集函數(shù)（一趟）*/
void?distribute_letter（SLNode?*SLint?iarray_letter?farray_letter?e）;/*字母字符分配函數(shù)（一趟）*/
void?Collect_letter（SLNode?*SLint?iarray_letter?farray_letter?e）;/*字母字符收集函數(shù)（一趟）*/
void?RadixSort（SLList?&L）;/*鏈?zhǔn)交鶖?shù)排序函數(shù)*/
void?Arrange（SLList?&L）;/*按指針鏈重新整理靜態(tài)鏈表，便于查找（省時(shí)省空間）*/?
int?half_search（SLList?Lkeytype?key[]）;/*折半查找（航班號(hào)）*/
void?price_search（SLList?Lint?w）;/*票價(jià)查找*/
void?order_search（SLList?Lkeytype?key[]int?i）;/*順序查找*/
void?find_way（SLList?Lchar?sta[]char?end[]）;/*票價(jià)查找*/

int?main（）
{
???SLList?L;
???L.keynum=6;/*航班號(hào)當(dāng)前個(gè)數(shù)*/
???L.length=0;/*航班信息當(dāng)前個(gè)數(shù)（初始化）*/
???inputdata（L）;/*數(shù)據(jù)輸入并有序化*/
???Menu（L）;/*檢索菜單及輸出*/
???return?0;
}



void?distribute_num（SLNode?*SLint?iarray_num?farray_num?e）/*數(shù)字字符分配函數(shù)（一趟）*/
{
???int?jp;
???for（j=0;j???{
??????f[j]=e[j]=0;/*順序表初始化，置空各子表*/
???}
???for（p=SL[0].next;p;p=SL[p].next）
???{
??????j=SL[p].keys[i]%48;/*將數(shù)字字符轉(zhuǎn)化成相對(duì)應(yīng)的數(shù)值型數(shù)字*/
??????if（!f[j]）
??????f[j]=p;/*f[j]為0*/
??????else
??????SL[e[j]].next=p;
??????e[j]=p;/*將p指向的結(jié)點(diǎn)插入到第j個(gè)子表中*/
???}
}


void?Collect_num（SLNode?*SLint?iarray_num?farray_num?e）/*數(shù)字字符收集函數(shù)（一趟）*/
{
???int?jt;
???for（j=0;f[j];j++）/*找第一個(gè)非空子表*/
???SL[0].next=f[j];/*指向第一個(gè)非空子表的一個(gè)結(jié)點(diǎn)*/
???t=e[j];
???while（j???{
??????for（j=j+1;j??????if（f[j]）
	??{
?????????SL[t].next=f[j];
?????????t=e[j];?/*連接兩個(gè)非空子表*/
	??}
???}
???SL[t].next=0;/*t指向最后一個(gè)非空子表的最后一個(gè)結(jié)點(diǎn)*/
}


void?distribute_letter（SLNode?*SLint?iarray_letter?farray_letter?e）/*字母字符分配函數(shù)（一趟）*/
{
???int?jp;
???for（j=0;j???{
??????f[j]=e[j]=0;
???}
???for（p=SL[0].next;p;p=SL[p].next）
???{
??????j=SL[p].keys[i]%65;/*A-Z的ASCII碼值為65-90*/
??????if（!f[j]）
??????f[j]=p;
??????else
??????SL[e[j]].next=p;
??????e[j]=p;
???}
}


void?Collect_letter（SLNode?*SLint?iarray_letter?farray_letter?e）/*字母字符收集函數(shù)（一趟）*/
{
???int?jt;
???f