一、需求分析
1.问题描述：
试设计一个航空订票系统，基本要求如下：
每条航班所涉及的信息有：航班号，航班机型，起飞机场，降落机场，日期（星期几），起飞时间，降落时间，飞行时长，各等级的价格、乘员定额、余票量，订定票的客户名单（包括姓名，订票量，舱位等级（头等舱、公务舱、经济舱））以及等候替补的客户名单（包括姓名、所需数量）。采用链式存储结构。
2.基本要求:
（1）航班信息管理。
（2）查询航线，按以下几种方式查询：
① 按航班号查询；
② 按起点站查询；
③ 按终点站查询；
④ 按日期查询；
每种查询方式中，查询后输出如下信息：航班号，航班机型，起飞机场，降落机场，日期（星期几），起飞时间，降落时间，飞行时长，价格，余票量。
（3）承办订票业务：根据客户提出的要求（航班号，订票数额）查询该航班票额情况，若有余票，则为客户办理订票手续，并输出座位号；若已满员或余票少于订票额，则需重新询问客户要求。若需要，可登记排队候补。
（4）承办退票业务：根据客户提出的情况（日期，航班号），为客户办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的客户，若所退票额能满足他的要求，则为他办理订票手续，否则依次询问其它排队候补的客户。
#include<stdio.h> #include<malloc.h> #include<string.h> #define MaxStackSize 100 //票数 typedef int Datetype; typedef struct pnode //链式等票队列结点 { char name[20]; int np; struct pnode *next; }LPNode; typedef struct //链式队列结点指针 { LPNode *front; LPNode *rear; int count; }LPQueue; typedef struct { char name[20]; int number; int biaoji; }Ticketmessage;//机票信息结构体 typedef struct { Datetype fnumber; //航班号 int plane; //航班机型 char sairport[20];//起飞机场 char eairport[20];//降落机场 int day;//日期（星期几） int stime;//起飞时间 int etime;//降落时间 int ltime;//飞行时间 int jpshu;//机票数 int tdjps;//头等舱机票数 int swjps;//商务舱机票数 int jjjps;//经济舱机票数 int tdjia; int swjia; int jjjia; Ticketmessage ticket[MaxStackSize];//机票数组 LPQueue Q; }Airmessage; //航班信息结构体 typedef struct qnode //链式航班队列结点 { Airmessage Air; struct qnode *next; }LQNode; int menu();//函数声明 int menu1(); int menu2(); void ListInitiate(LQNode **head)//航班链表的初始化 { *head=(LQNode *)malloc(sizeof(LQNode)); (*head)->next=NULL; } void JListInitiate(LQNode *q)//机票座位及标记初始化 { int i; for(i=0;i<q->Air.jpshu;i++) { q->Air.ticket[i].number=i+1;//座位编号 q->Air.ticket[i].biaoji=0; //表示机票该座位未被预订 } q->Air.Q.rear=NULL; //初始化队列 q->Air.Q.front=NULL; q->Air.Q.count=0; } int message(LQNode *head)//存储航班信息的线性表 { int i,n; LQNode *q,*p; p=head; printf("\t\t输入航班数:"); scanf("%d",&n); for(i=0;i<n;i++) { printf("\t\t输入的第%d航班信息:",i+1); q=(LQNode *)malloc(sizeof(LQNode)); printf("\n\t\t1.航班号,2.航班机型,3.起飞机场,4.降落机场,5.日期（星期几）：\n\t\t"); scanf("%d %d %s %s %d",&q->Air.fnumber,&q->Air.plane,q->Air.sairport,q->Air.eairport,&q->Air.day);//MaxStackSize printf("\t\t6起飞时间,7降落时间,8头等舱机票数,9商务舱机票数,10经济舱机票数\n\t\t"); scanf("%d %d %d %d %d",&q->Air.stime,&q->Air.etime,&q->Air.tdjps,&q->Air.swjps,&q->Air.jjjps); printf("\t\t11头等舱价格,12商务舱价格,13经济舱价格\n\t\t"); scanf("%d %d %d",&q->Air.tdjia,&q->Air.swjia,&q->Air.jjjia); q->Air.jpshu=q->Air.tdjps+q->Air.swjps+q->Air.jjjps; q->Air.ltime=q->Air.etime-q->Air.stime; p->next=q; p=q; p->next=NULL; JListInitiate(q); //HPrintf(p); } menu1(head); return 0; } int Dlmessage(LQNode *head)//删除航班信息 { int k=1; LQNode *p,*s; int xnumber; printf("\n\t\t请输入航班号:"); scanf("%d",&xnumber); p=head; while(p->next!=NULL&&p->next->next!=NULL) { if(xnumber==p->next->Air.fnumber) { s=p->next; p->next=p->next->next; free(s); k=0; } p=p->next; } if(p->next!=NULL&&xnumber==p->next->Air.fnumber) { s=p->next; p->next=NULL; free(s); k=0; } if(k)printf("\t\t无此航班！请重试！！\n"); menu1(head); return 0; } int Ismessage(LQNode *head)//链表后插入航班信息 { LQNode *p,*q; p=head; q=(LQNode *)malloc(sizeof(LQNode)); printf("\n\t\t请依次输入下列航班信息"); printf("\n\t\t1.航班号,2.航班机型,3.起飞机场,4.降落机场,5.日期（星期几）："); scanf("%d %d %s %s %d",&q->Air.fnumber,&q->Air.plane,q->Air.sairport,q->Air.eairport,&q->Air.day);//MaxStackSize printf("\t\t6.起飞时间,7.降落时间,8头等舱机票数,9商务舱机票数,10经济舱机票数:"); scanf("%d %d %d %d %d",&q->Air.stime,&q->Air.etime,&q->Air.tdjps,&q->Air.swjps,&q->Air.jjjps); printf("\t\t11头等舱价格,12商务舱价格,13经济舱价格\n\t\t"); scanf("%d %d %d",&q->Air.tdjia,&q->Air.swjia,&q->Air.jjjia); q->Air.jpshu=q->Air.tdjps+q->Air.swjps+q->Air.jjjps; q->Air.ltime=q->Air.etime-q->Air.stime; q->next=NULL; while(p->next!=NULL)p=p->next; p->next=q; JListInitiate(q);//机票座位及标记初始化函数 menu1(head); return 0; } int Chmessage(LQNode *head)//链表中修改航班信息 { int xnumber; int k; //int x; //char ax[20]; LQNode *p,*q; p=head; printf("\t\t请输入要修改信息的航班号："); scanf("%d",&xnumber); while(p->next!=NULL) { if(p->next->Air.fnumber==xnumber) { HPrintf(p->next); break; } else p=p->next; } printf("\t\t请输入要修改信息前的序号："); scanf("%d",&k); switch(k) { case 1:{printf("\t\t请输入修改后的航班号：");scanf("%d",&p->next->Air.fnumber);break;} case 2:{printf("\t\t请输入修改后的航班机型：");scanf("%d",&p->next->Air.plane);break;} case 3:{printf("\t\t请输入修改后的起飞机场：");scanf("%s",p->next->Air.sairport);break;} case 4:{printf("\t\t请输入修改后的降落机场：");scanf("%s",p->next->Air.eairport);break;} case 5:{printf("\t\t请输入修改后的日期（星期）：");scanf("%d",&p->next->Air.day);break;} case 6:{printf("\t\t请输入修改后的起飞时间：");scanf("%d",&p->next->Air.stime);break;} case 7:{printf("\t\t请输入修改后的降落时间：");scanf("%d",&p->next->Air.etime);break;} case 8:{printf("\t\t请输入修改后的头等舱机票数：");scanf("%d",&p->next->Air.tdjps);break;} case 9:{printf("\t\t请输入修改后的商务舱机票数：");scanf("%d",&p->next->Air.swjps);break;} case 10:{printf("\t\t请输入修改后的经济舱机票数：");scanf("%d",&p->next->Air.jjjps);break;} } if(k==6||k==7)p->next->Air.ltime=p->next->Air.etime-p->next->Air.stime; if(k==8||k==9||k==10)p->next->Air.jpshu=p->next->Air.tdjps+p->next->Air.swjps+p->next->Air.jjjps; menu1(head); return 0; } int Semessage(LQNode *head)//航班查询 { LQNode *p; p=head; while(p->next!=NULL) { HPrintf(p->next); p=p->next; } menu1(head); return 0; } int Qumessage(LQNode *head) { LPNode *q; LQNode *p; p=head; int xnumber; printf("\t\t请输入航班号查询："); scanf("%d",&xnumber); while(p->next!=NULL&&p->next->Air.fnumber!=xnumber)p=p->next; if(p->next->Air.Q.front!=NULL) printf("\t\t排队等票人姓名及票数："); else printf("\t\t无排队等票的人！！！"); q=p->next->Air.Q.front; while(q!=NULL) { printf("%s: %d ",q->name,q->np);// q=q->next; } menu3(head); return 0; } int Cxmessage(LQNode *head) { int i=0; int xnumber; LQNode *p; p=head; printf("\t\t请输入航班号查询："); scanf("%d",&xnumber); while(p->next!=NULL&&p->next->Air.fnumber!=xnumber)p=p->next; printf("\t\t订票人姓名及座位号如下："); while(i<p->next->Air.jpshu) { if(p->next->Air.ticket[i].biaoji==1) printf("%s:%d ",p->next->Air.ticket[i].name,i+1); i++; } //printf("\n"); menu3(head); return 0; } int QueueAppend(LQNode *p,char xname[],int x) //入队列等票函数 { // printf("\n\n%s",name); //LQNode *p;航班 LPNode *d; // printf("\n\n%s",xname);//机票 d=(LPNode *)malloc(sizeof(LPNode)); //printf("\n\n%s",name); //strncpy(d->dticket->name,name,sizeof(d->dticket->name));//d->dticket->name[sizeof(d->dticket->name)-1]='\0';printf("\n\n%s",name);//******************************************* //memcpy(d->dticket->name,xname,3); strcpy(d->name,xname); d->np=x; ////////////////////////////////////////////////////////////////////////// //d->dticket->name=name; // printf("\n\n%s %s",d->name,xname); d->next=NULL; p->next->Air.Q.count++; // printf("\n\n%d",p->next->Air.Q.count); // while(p->next!=NULL&&p->Air.fnumber!=number)p=p->next; if(p->next->Air.Q.front==NULL)p->next->Air.Q.front=d;//可行 if(p->next->Air.Q.rear!=NULL)p->next->Air.Q.rear->next=d; p->next->Air.Q.rear=d; //printf("\n\n%s",p->next->Air.Q.front->name); //free(d); return 0; } int Dingpiao(LQNode *head) { int i,j,k,m,n; int number; int xnp; //Ticketmessage *tx; char xname[20]; LQNode *p; p=head; //tx=NULL; printf("\t\t请输入航班号："); scanf("%d",&number); while(p->next!=NULL&&p->next->Air.fnumber!=number)p=p->next; if(p->next==NULL) { printf("\t\t无此航班号!请重新输入\n"); Dingpiao(head); } else { printf("\t\t请输入姓名（拼音）和票数："); scanf("%s %d",xname,&xnp); i=0; j=0; while(i<p->next->Air.jpshu)//MaxStackSize { if(p->next->Air.ticket[i].biaoji==0)j++;//机票是否都售完 //printf("%d\n",p->Air.ticket[i].biaoji); i++; }//数余票 /*i=0; while(i<p->next->Air.jpshu&&p->next->Air.ticket[i].biaoji==1)i++; //printf("\n\n%s %s",p->next->Air.ticket[i].name,xname); if(strcmp(p->next->Air.ticket[i].name,xname)==0) { printf("\n\t\t实名制订票，你已定过票!!!\n"); menu(head); return 0; int i,j; }*/ if(j==0)//MaxStackSize { printf("\t\t该航班无余票，请耐心等待!\n"); QueueAppend(p,xname,xnp);//printf("\t该航班无余票，请耐心等待!\n"); } else if(j>=xnp) { //j-=xnp; for(m=0;m<xnp;m++) { printf("\t\t你有下列座位号可选："); for(i=0;i<p->next->Air.jpshu;i++) if(p->next->Air.ticket[i].biaoji==0) printf("%d ",i+1); printf("\n\t\t座位号1~%d头等舱 %d~%d公务舱 %d~%d经济舱",p->next->Air.tdjps,p->next->Air.tdjps+1,p->next->Air.swjps+p->next->Air.tdjps,p->next->Air.jpshu-p->next->Air.jjjps+1,p->next->Air.jpshu); printf("\n\t\t你选择座位号："); scanf("%d",&k); strcpy(p->next->Air.ticket[k-1].name,xname); p->next->Air.ticket[k-1].biaoji=1; } /*for(i=0;i<MaxStackSize;i++) //剔除被选中的座位号 if(p->Air.ticket[i].number==k) { p->Air.ticket[i].biaoji==1; p->Air.ticket[i].name==name; }*/ } else { printf("\t\t余票不足！输入1先定部分机票，输入0则等票！:"); scanf("%d",&n); if(n)BfDingpiao(p,xname,xnp-j); else QueueAppend(p,xname,xnp); //入队列等待 } } //printf("\n"); menu3(head); return 0; } int BfDingpiao(LQNode *p,char a[],int j)//j为等待订票数 { int i=0; printf("\t\t你的座位号为："); while(i<p->next->Air.jpshu) { if(p->next->Air.ticket[i].biaoji==0) { printf("%d ",i+1); p->next->Air.ticket[i].biaoji=1; strcpy(p->next->Air.ticket[i].name,a); } i++; } QueueAppend(p,a,j); return 0; } int QueueGet(LQNode *p) //出队列订票 { int i,k,j,m,n; LPNode *q,*r; n=0; //判断是否需要向队列依次询问订票 j=0; p=p->next; q=p->Air.Q.front; for(i=0;i<p->Air.jpshu;i++)//MaxStackSize if(p->Air.ticket[i].biaoji==0)j++; while(q!=NULL&&n==0)//还有机票 { printf("\t\t姓名（拼音） 预订票数：%s %d\n",q->name,q->np); if(j>=q->np) { // printf("\n\n%d",j); // printf("\n\n%d",q->np); p->Air.Q.count--; for(m=0;m<q->np;m++) { printf("\t\t你有下列座位号可选："); for(i=0;i<p->Air.jpshu;i++) if(p->Air.ticket[i].biaoji==0) printf("%d ",i+1); printf("\n\t\t座位号1~%d头等舱 %d~%d公务舱 %d~%d经济舱",p->Air.tdjps,p->Air.tdjps+1,p->Air.swjps+p->Air.tdjps,p->Air.jpshu-p->Air.jjjps+1,p->Air.jpshu); printf("\n\t\t你选择座位号："); scanf("%d",&k); strcpy(p->Air.ticket[k-1].name,q->name); p->Air.ticket[k-1].biaoji=1; } if(q==p->Air.Q.front)p->Air.Q.front=p->Air.Q.front->next;//出队列第一个结点 else //出队列 { r=p->Air.Q.front; while(r->next !=NULL&& strcmp(p->Air.ticket[k-1].name,r->next->name)!=0)r=r->next; r->next=r->next->next; } if(j==q->np)n=1;//不用再出队列 else {n=0;j-=q->np;q=q->next;}//还要出队列 // printf("\n\n%d",j); } else { printf("\t\t余票不足！输入1先定部分机票，输入0则等票！:"); scanf("%d",&n); if(n) { i=0; printf("\t\t你的座位号为："); while(i<p->Air.jpshu) { if(p->Air.ticket[i].biaoji==0) { printf("%d ",i+1); p->Air.ticket[i].biaoji=1; strcpy(p->Air.ticket[i].name,q->name); } i++; } printf("\n"); q->np-=j; } else q=q->next; //n==0在队列中等待，并向后询问 } //if(n==1&&)q=q->next; //还有余票 } return 0; } int Tuipiao(LQNode *head) { int i,j,n,m; j=0; int number; char name[20]; LQNode *p;//航班 p=head; printf("\t\t请输入航班号："); scanf("%d",&number); while(p->next!=NULL&&p->next->Air.fnumber!=number)p=p->next; printf("\t\t请输入姓名（拼音）："); scanf("%s",name); for(i=0;i<p->next->Air.jpshu;i++)//MaxStackSize if(strcmp(p->next->Air.ticket[i].name,name)==0)j++; if(j>1) { printf("\t\t你订了%d张机票，其座位号分别为：",j); for(i=0;i<p->next->Air.jpshu;i++)//MaxStackSize if(strcmp(p->next->Air.ticket[i].name,name)==0) printf("%d ",i+1); printf("\n\t\t请输入退票数："); scanf("%d",&n); printf("\t\t请输入退票的座位号："); for(i=0;i<n;i++) { scanf("%d",&m); p->next->Air.ticket[m-1].biaoji=0; } } else if(j==1) { printf("\t\t请输入退票的座位号："); scanf("%d",&m); p->next->Air.ticket[m-1].biaoji=0; } //printf("\n\n%s %s",p->Air.ticket[i].name,name); //printf("%d",strcmp(p->next->Air.ticket[i].name,name)); //printf("%d\n",p->next->Air.Q.count); //printf("\n\n%s",p->next->Air.Q.front->name); if(p->next->Air.Q.count!=0)QueueGet(p);//调用出队列函数（已确定航班） menu(head); return 0; } int HPrintf(LQNode *p) { int i,j; i=0; j=0; while(i<p->Air.jpshu)//MaxStackSize { if(p->Air.ticket[i].biaoji==0)j++;//机票是否都售完 //printf("%d\n",p->Air.ticket[i].biaoji); i++; } printf("\t\t1.航班号，2.航班机型，3.起飞机场，4.降落机场，5.日期"); printf("\n\t\t"); printf("%d ",p->Air.fnumber); printf("%d ",p->Air.plane); printf("%s ",p->Air.sairport); printf("%s ",p->Air.eairport); printf("%d\n",p->Air.day); printf("\t\t6.起飞时间，7.降落时间，8余票量，飞行时长"); printf("\n\t\t"); printf("%d ",p->Air.stime); printf("%d ",p->Air.etime); printf("%d ",j); printf("%d\n",p->Air.ltime); printf("\t\t11头等舱价格,12商务舱价格,13经济舱价格"); printf("\n\t\t"); printf("%d ",p->Air.tdjia); printf("%d ",p->Air.swjia); printf("%d\n",p->Air.jjjia); //scanf("%d %d %d",&q->Air.tdjia,&q->Air.swjia,&q->Air.jjjia); //printf("($%d $%d $%d)\n",DJ1,DJ2,DJ3); } int HbSearch(LQNode *head)//航班 { LQNode *p; int xnumber; printf("\n\t\t请输入航班号:"); scanf("%d",&xnumber); p=head; while(p!=NULL) { if(xnumber==p->Air.fnumber)HPrintf(p); p=p->next; } menu2(head); return 0; } int SaSearch(LQNode *head)//起点 { LQNode *p; char xsa[20]; p=head; printf("\t\t请输入起点站:"); scanf("%s",xsa); while(p!=NULL) { if(strcmp(xsa,p->Air.sairport)==0)HPrintf(p); p=p->next; } menu2(head); return 0; } int EaSearch(LQNode *head)//终点 { LQNode *p; char xea[20]; p=head; printf("\t\t:请输入终点站"); scanf("%s",xea); while(p!=NULL) { if(strcmp(xea,p->Air.eairport)==0)HPrintf(p); p=p->next; } menu2(head); return 0; } int TmSearch(LQNode *head)//日期 { LQNode *p; int xday; p=head; printf("\t\t请输入日期（星期）:"); scanf("%d",xday); while(p!=NULL) { if(p->Air.day==xday)HPrintf(p); p=p->next; } menu2(head); return 0; } int menu1(LQNode *head) { int yw; printf("\n\t\t 1.载入航班\n"); printf("\t\t 2.删除航班\n"); printf("\t\t 3.插入航班\n"); printf("\t\t 4.查询航班\n"); printf("\t\t 5.修改航班\n"); printf("\t\t 0.返回\n"); printf("\t\t请选择输入航班信息前的序号（0 1 2 3 4 5）："); scanf("%d",&yw); while((yw<0||yw>5))//输入不合法 { printf("\t\t********暂无此项业务，请重新输入："); scanf("%d",&yw); } switch(yw) { case 1: message(head);break; case 2: Dlmessage(head);break; case 3: Ismessage(head);break; case 4: Semessage(head);break; case 5: Chmessage(head);break; case 0: menu(head);break; } return 0; } int menu2(LQNode *head) { int yw; printf("\n\t\t 1.按航班号查询 \n"); printf("\t\t 2.按起点站查询 \n"); printf("\t\t 3.按终点站查询 \n"); printf("\t\t 4.按日期查询 \n"); printf("\t\t 0.返回 \n"); printf("\t\t请选择输入航班信息前的序号（0 1 2 3 4）："); scanf("%d",&yw); while((yw<0||yw>4))//输入不合法 { printf("\t\t********暂无此项业务，请重新输入："); scanf("%d",&yw); } switch(yw) { case 1: HbSearch(head);break; case 2: SaSearch(head);break; case 3: EaSearch(head);break; case 4: TmSearch(head);break; case 0: menu(head);break; } return 0; } int menu3(LQNode *head) { int yw; printf("\n\t\t 1.办理订票业务 \n"); printf("\t\t 2.排队等票信息 \n"); printf("\t\t 3.查询订票信息 \n"); printf("\t\t 0.返回 \n"); printf("\t\t请选择输入业务前的序号（0 1 2 3）："); scanf("%d",&yw); while((yw<0||yw>3))//输入不合法 { printf("\t\t********暂无此项业务，请重新输入："); scanf("%d",&yw); } switch(yw) { case 1: Dingpiao(head);break; case 2: Qumessage(head);break; case 3: Cxmessage(head);break; case 0: menu(head);break; } return 0; } int menu(LQNode *head) { int yw; printf("\n\t\t********###航空订票系统#####********\n"); printf("\t\t*********** **********\n"); printf("\t\t########## 1.航班信息管理 #########\n"); printf("\t\t########## 2.航线查询业务 #########\n"); printf("\t\t########## 3.承办订票业务 #########\n"); printf("\t\t########## 4.承办退票业务 #########\n"); printf("\t\t########## 0.退出系统 #########\n"); printf("\t\t*********** **********\n"); printf("\t\t********请选择输入业务前的序号: "); scanf("%d",&yw); while((yw<0||yw>4)) { //输入不合法 printf("\t\t********暂无此项业务，请重新输入："); scanf("%d",&yw); } switch(yw) { case 1: menu1(head);break; case 2: menu2(head);break; case 3: menu3(head);break; case 4: Tuipiao(head);break; case 0: return 0; } return 0; } int main() { LQNode *head; ListInitiate(&head); menu(head); return 0; }
3．航空订票系统
一、需求分析
1.问题描述：
试设计一个航空订票系统，基本要求如下：
每条航班所涉及的信息有：航班号，航班机型，起飞机场，降落机场，日期（星期几），起飞时间，降落时间，飞行时长，各等级的价格、乘员定额、余票量，订定票的客户名单（包括姓名，订票量，舱位等级（头等舱、公务舱、经济舱））以及等候替补的客户名单（包括姓名、所需数量）。采用链式存储结构。
2.基本要求:
（1）航班信息管理。
（2）查询航线，按以下几种方式查询：
① 按航班号查询；
② 按起点站查询；
③ 按终点站查询；
④ 按日期查询；
每种查询方式中，查询后输出如下信息：航班号，航班机型，起飞机场，降落机场，日期（星期几），起飞时间，降落时间，飞行时长，价格，余票量。
（3）承办订票业务：根据客户提出的要求（航班号，订票数额）查询该航班票额情况，若有余票，则为客户办理订票手续，并输出座位号；若已满员或余票少于订票额，则需重新询问客户要求。若需要，可登记排队候补。
（4）承办退票业务：根据客户提出的情况（日期，航班号），为客户办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的客户，若所退票额能满足他的要求，则为他办理订票手续，否则依次询问其它排队候补的客户。
二、设计
1. 设计思想
（1）存储结构
以线性表模拟航班，用链表实现；
以足够大的数组模拟航班的机票，用顺序结构实现；
以队列模拟等候预定机票，用链表实现。
（2）主要算法基本思想
该航空订票系统没有很难的算法，其基本框架均由链式线性表，顺序数组和链式队列的基本操作组成。
1.链式线性表的初始化，创建，插入，修改，删除，查找
2.顺序数组保存座位号的初始化，元素的删除，插入。
3.链式队列的出队列操作和入队列操作。
各功能之间的相互衔接将在详细算法中介绍。
2. 设计表示
（1）函数调用关系图
main→ListInitiate→menu1→message→Dlmessage→Ismessage
→Chmessage→Semessage
main→menu2→HbSearch→SaSearch→EaSearch→TmSearch →HPrintf main→menu3→Dingpiao→Qumessage→Cxmessage
（2）函数接口规格说明
int menu(LQNode *head) //以head为头指针的航班线性表的主菜单
int menu1(LQNode *head) //以head为头指针的航班线性表的航班信息管理菜单
int menu2(LQNode *head) //以head为头指针的航班线性表的航线查新菜单
int menu3(LQNode *head) //以head为头指针的航班线性表的订票业务菜单
int message(LQNode *head)//存储航班信息的线性表
int Dlmessage(LQNode *head)//删除航班信息
int Ismessage(LQNode *head)//链表后插入航班信息
int Chmessage(LQNode *head)//链表中修改航班信息
int Semessage(LQNode *head)//航班查询
int HbSearch(LQNode *head)//航班
int SaSearch(LQNode *head)//起点
int EaSearch(LQNode *head)//终点
int TmSearch(LQNode *head)//日期
int Dingpiao(LQNode *head)//订票业务
int Qumessage(LQNode *head)//排队等票
int Cxmessage(LQNode *head)//查询订票信息
3. 详细设计（主要函数）
#define MaxStackSize 100 //最大的票数
typedef int Datetype;
typedef struct pnode //链式等票队列结点
{
char name[20];
int np;
struct pnode *next;
}LPNode;
typedef struct //链式队列结点指针
{
LPNode *front;
LPNode *rear;
int count;
}LPQueue;
typedef struct
{
char name[20];
int number;
int biaoji;
}Ticketmessage;//机票信息结构体
typedef struct
{
Datetype fnumber; //航班号
int plane; //航班机型
char sairport[20];//起飞机场
char eairport[20];//降落机场
int day;//日期（星期几）
int stime;//起飞时间
int etime;//降落时间
int ltime;//飞行时间
int jpshu;//机票数
int tdjps;//头等舱机票数
int swjps;//商务舱机票数
int jjjps;//经济舱机票数
int tdjia;//头等舱价格
int swjia;//商务舱价格
int jjjia;//经济舱价格
Ticketmessage ticket[MaxStackSize];//机票数组
LPQueue Q; //等票队列
}Airmessage; //航班信息结构体
typedef struct qnode //链式航班队列结点
{
Airmessage Air;
struct qnode *next;
}LQNode;
【1】int Dingpiao(LQNode *head)//直接订票函数
1.根据航班号判断订票的航班
判断是否存在此航班
2.1若不存在，从新输入调用函数本身Dingpiao(head);
2.2有该航班
请输入姓名（拼音）和票数
判断机票是否都售完（数余票数）
3.1该航班无余票（票数为0），请耐心等待QueueAppend(p,xname,xnp);
3.2输出可选座位号
3.3余票不足！输入1先定部分机票，输入0则等票！
4.4若输入1，则调用部分订票函数BfDingpiao(p,xname,xnp-j)
4.5若输入0，则调用入队列等待函数QueueAppend(p,xname,xnp);
【2】int QueueGet(LQNode *p) //出队列订票
n=0; //判断是否需要向队列依次询问订票
函数被调用，则还有机票
输出队首等待订票人姓名和票数
1.1如票足够，则输出票的座位号给用户选择
选完之后，将座位号对应的票标记为已售。
1.2若有票但比等票人定的票少
2.1余票不足！输入1先定部分机票，输入0则等票！:
3.1若输入1，则调用部分订票函数BfDingpiao(p,xname,xnp-j) ，并修改订票人的订票数。
3.2若输入0，则该等票者继续等票，向队列后面询问;
直至队尾或没有票为止。
【3】int Tuipiao(LQNode *head)
退票函数，可根据用户的选择退一张或多张票，还可选择退票的座位号。
{
int i,j,n,m;
j=0;
int number;
char name[20];
LQNode *p;//航班
p=head;
printf("\t\t请输入航班号：");
scanf("%d",&number);
while(p->next!=NULL&&p->next->Air.fnumber!=number)p=p->next;
printf("\t\t请输入姓名（拼音）：");
scanf("%s",name);
for(i=0;i<p->next->Air.jpshu;i++)//MaxStackSize
if(strcmp(p->next->Air.ticket[i].name,name)==0)j++;
if(j>1)
{
printf("\t\t你订了%d张机票，其座位号分别为：",j);
for(i=0;i<p->next->Air.jpshu;i++)//MaxStackSize
if(strcmp(p->next->Air.ticket[i].name,name)==0)
printf("%d ",i+1);
printf("\n\t\t请输入退票数：");
scanf("%d",&n);
printf("\t\t请输入退票的座位号：");
for(i=0;i<n;i++)
{
scanf("%d",&m);
p->next->Air.ticket[m-1].biaoji=0;
}
}
else if(j==1)
{
printf("\t\t请输入退票的座位号：");
scanf("%d",&m);
p->next->Air.ticket[m-1].biaoji=0;
}
if(p->next->Air.Q.count!=0)QueueGet(p);//调用出队列函数（已确定航班）
menu(head);
return 0;
}
三、调试分析
1.调试过程中遇到的主要问题是如何解决的；
(1)使用链表时，和其他很多同学一样，容易将带头结点的链表和不带头结点的链表混淆，造成内存不可读或写的错误，经过对课程的回顾，及老师在课堂上的提醒注意，我终于改好了bug。
(2)第一次给老师检查时，只是初步实现了题目要求的功能，进过老师的在三指导，程序越来越健壮和功能齐全，而且也更符合客观的情况。
2.对设计和编码的回顾讨论和分析；
总的来说，这个程序写的有点复杂，随着老师要求的不断完善，需要更多的添加和修改。好在老师立足于我写的代码，帮助我想办法完善程序，给我更好的完善程序的idea，说以此程序写的挺顺利，就只是其中变量多次多处被用到，要全局的改好程序需要了些许时间。
3.时间和空间复杂度的分析；
【1】int message(LQNode *head)//存储航班信息的线性表
时间O(1)，空间O(n*n)
【2】int Dlmessage(LQNode *head)//删除航班信息
时间O(n), 空间O(1)
【3】int Ismessage(LQNode *head)//链表后插入航班信息
时间O(1)，空间O(n)
【4】int Chmessage(LQNode *head)//链表中修改航班信息
时间O(n), 空间O(1)
【5】int Semessage(LQNode *head)//航班查询
时间O(n), 空间O(1)
【6】int HbSearch(LQNode *head)//航班
时间O(n), 空间O(1)
【7】int SaSearch(LQNode *head)//起点
时间O(n), 空间O(1)
【8】int EaSearch(LQNode *head)//终点
时间O(n), 空间O(1)
【9】int TmSearch(LQNode *head)//日期
时间O(n), 空间O(1)
【10】int Dingpiao(LQNode *head)//订票业务
时间O(1), 空间O(1)
【11】int Qumessage(LQNode *head)//排队等票
时间O(1), 空间O(1)
【12】int Cxmessage(LQNode *head)//查询订票信息
时间O(1), 空间O(1)
4.改进设想；
程序能实现很多的功能，也有改进空间
【1】：更符合实际的函数添加
【2】：更简洁的代码
5.经验和体会等。
多动手编程，才能熟练灵活的掌握C语言基础知识，才能更好的理解掌握数据结构的精髓。从而避免基础语法错误，让代码变得更简洁高效。如此才能准确高效的解决问题。在今后的编程过程中要更注重代码的熟练掌握，多的温习代码思想，多的动手编程。还要多留心观察生活，体验生活，让自己的更加的具有实际可用性。
四、用户手册（即使用说明）
完全按照提示输入。若出现不可预料的错误，请重新来过。
五、运行结果
运行环境：codeblocks
运行后的界面（主菜单）
测试数据：5
**输入不符合要求时，程序非正常结束
****在输入完后，核对输入是否要求，如若不然提示暂无此业务，重新输入
（已改正）测试数据：1
测试数据：2
测试数据：依次输入2 1 4
载入，删除和查询功能正常
经测试插入和修改功能也正常。
测试数据：依次输入0 2 1
航班号1已被删除，看程序是否会非正常终止
经测试程序仍正常进行，其他查询方式也都正确
测试数据：依次输入0 3 1 2
查看订票功能：
选择座位号时，非法多输入数据4
发现程序订票功能多循环一次，程序仍正常运行
经验证系统的订票，退票功能均可正常运行，出现非法输入时，也能继续正常运行，程序有一定的健壮性。
只是当需要整形输入航班号时，若输入英文字母，则会死循环。
暂不知如何避免（只能加以提醒注意）
六、源程序清单
https://wenku.baidu.com/view/c91fa69f6bdc5022aaea998fcc22bcd127ff4245