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

#define?Max?100
#define?keylen?7
#define?flight_num?10/*航班號數字*/
#define?flight_letter?26/*航班號字母*/
typedef?char?keytype;/*定義一個關鍵字類型*/
typedef?struct?
{
???char?start[6];/*起點站*/
???char?end[6];/*終點站*/
???char?date[15];/*班期*/
???char?stime[5];/*起飛時間*/
???char?atime[5];/*到達時間*/
???char?type[4];/*機型*/
???int??price;/*票價*/
}Flight;/*航班記錄類型*/

typedef?struct
{
???keytype?keys[keylen];/*關鍵字（航班號）*/
???Flight?others;/*其它信息*/
???int?next;
}SLNode;/*靜態鏈表結點類型*/

typedef?struct
{
???SLNode?SL[Max];/*靜態鏈表，SL[0]為頭結點*/
???int?keynum;/*記錄當前關鍵字字符個數*/
???int?length;/*當前表長*/
}SLList;/*靜態鏈表類型*/

typedef?int?array_num[flight_num];/*十進制數字指針數組*/
typedef?int?array_letter[flight_letter];/*26個字母指針數組*/

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

int?main（）
{
???SLList?L;
???L.keynum=6;/*航班號當前個數*/
???L.length=0;/*航班信息當前個數（初始化）*/
???inputdata（L）;/*數據輸入并有序化*/
???Menu（L）;/*檢索菜單及輸出*/
???return?0;
}



void?distribute_num（SLNode?*SLint?iarray_num?farray_num?e）/*數字字符分配函數（一趟）*/
{
???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;/*將數字字符轉化成相對應的數值型數字*/
??????if（!f[j]）
??????f[j]=p;/*f[j]為0*/
??????else
??????SL[e[j]].next=p;
??????e[j]=p;/*將p指向的結點插入到第j個子表中*/
???}
}


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


void?distribute_letter（SLNode?*SLint?iarray_letter?farray_letter?e）/*字母字符分配函數（一趟）*/
{
???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）/*字母字符收集函數（一趟）*/
{
???int?jt;
???f