1 #include <stdio.h>
  2 #include<conio.h>
  3 #include <stdlib.h>
  4 #include <string.h>
  5 #define MAXSIZE 3 /*定义航线量的最大值*/
  6 
  7 typedef struct wat_ros
  8 {
  9     char name[10];/*姓名*/
 10     int req_amt;/*订票量*/
 11     struct wat_ros *next;
 12 }qnode, *qptr;
 13 
 14 typedef struct pqueue
 15 {
 16     qptr front;/*等候替补客户名单域的头指针*/
 17     qptr rear;/*等候替补客户名单域的属指针*/
 18 }linkqueue;
 19 
 20 typedef struct ord_ros
 21 {
 22     char name[10];/*客户姓名*/
 23     int ord_amt;/*订票量*/
 24     int grade;/*舱位等级*/
 25     struct ord_ros *next;
 26 }linklist;
 27 
 28 struct airline
 29 {
 30     char ter_name[10];/*终点站名 */
 31     char air_num[10];/*航班号*/
 32     char plane_num[10];/*飞机号*/
 33     char day[7];/*飞行周日（星期几）*/
 34     int tkt_amt;/*乘员定额*/
 35     int tkt_sur;/*余票量*/
 36     linklist *order;/*乘员名单域，指向乘员名单链表的头指针*/
 37     linkqueue wait;/*等候替补的客户名单域，分别指向排队等候名单队头队尾的指针*/
 38 }lineinfo;
 39 struct airline *start;
 40 
 41 void display(struct airline *info)
 42 /*打印每条航线的基本信息*/
 43 {
 44     printf("%8s	%3s	%s	%4s		%3d	%10d
", info->ter_name, info->air_num, info->plane_num, info->day, info->tkt_amt, info->tkt_sur);
 45 }
 46 
 47 void list()/*打印全部航线信息*/
 48 {
 49     struct airline *info;
 50     int i = 0;
 51     info = start;
 52     printf("终点站名	航班号	飞机号	飞行周日	乘员定额	余票量
");
 53     while (i<MAXSIZE){
 54         display(info);
 55         info++;
 56         i++;
 57     }
 58     printf("

");
 59 }
 60 
 61 
 62 void search()
 63 /*根据客户提出的终点站名输出航线信息*/
 64 {
 65     struct airline *info, *find();
 66     char name[10];
 67     int i = 0;
 68     info = start;
 69     printf("请输入终点站名:");
 70     scanf("%s", name);
 71     while (i<MAXSIZE) {
 72         if (!strcmp(name, info->ter_name)) break;
 73         info++;
 74         i++;
 75     }
 76     if (i >= MAXSIZE)
 77         printf("对不起，该航线未找到!
");
 78     else{
 79         printf("终点站名	航班号	飞机号	飞行周日	乘员定额	余票量
");
 80         display(info);
 81     }
 82 }
 83 
 84 struct airline *find()
 85     /*根据系统提出的航班号查询并以指针形式返回*/
 86 {
 87     struct airline *info;
 88     char number[10];
 89     int i = 0;
 90     info = start;
 91     printf("请输入航班号:");
 92     scanf("%s", number);
 93     while (i<MAXSIZE) {
 94         if (!strcmp(number, info->air_num)) return info;
 95         info++;
 96         i++;
 97     }
 98     printf("对不起，该航线末找到!
");
 99     return NULL;
100 }
101 
102 void prtlink()
103 /*打印订票乘员名单域的客户名单信息*/
104 {
105     linklist *p;
106     struct airline *info;
107     info = find();
108     p = info->order;
109     if (p != NULL){
110         printf("客户姓名   订票数额   舱位等级
");
111         while (p){
112             printf("%s		%d	%d
", p->name, p->ord_amt, p->grade);
113             p = p->next;
114         }
115     }
116     else
117         printf("该航线没有客户信息!!
");
118 }
119 
120 linklist *insertlink(linklist *head, int amount, char name[], int grade)
121 /*增加订票乘员名单域的客户信息*/
122 {
123     linklist*p1, *lnew;
124     p1 = head;
125     lnew = (linklist *)malloc(sizeof(linklist));
126     if (!lnew) { printf("
Out of memory!!
"); return NULL; }
127     strcpy(lnew->name, name);
128     lnew->ord_amt = amount;
129     lnew->grade = grade;
130     lnew->next = NULL;
131     if (head == NULL)/*若原无订票客户信息*/
132     {
133         head = lnew; lnew->next = NULL;
134     }
135     else
136         head = lnew;
137     lnew->next = p1;
138     return head;
139 }
140 
141 linkqueue appendqueue(linkqueue q, char name[], int amount)
142 /*增加排队等候的客户名单域*/
143 {
144     qptr lnew;
145     lnew = (qptr)malloc(sizeof(qnode));
146     strcpy(lnew->name, name);
147     lnew->req_amt = amount;
148     lnew->next = NULL;
149     if (q.front == NULL)/*若原排队等候客户名单域为空*/
150         q.front = lnew;
151     else
152         q.rear->next = lnew;
153     q.rear = lnew;
154     return q;
155 }
156 
157 void order()
158 /*办理订票业务*/
159 {
160     struct airline *info;
161     int amount, grade;
162     char name[10];
163     info = start;
164     if (!(info = find())) return;/*根据客户提供的航班号进行查询，如为空，退出该模块*/
165     printf("请输入你订票所需要的数量:");
166     scanf("%d", &amount);
167     if (amount>info->tkt_amt)/*若客户订票额超过乘员定票总额，退出*/
168     {
169         printf("
对不起，您输入的票的数量已经超过乘员定额!");
170         return;
171     }
172     if (amount <= info->tkt_sur)/*若客户订票额末超过余票量，订票成功并等记信息*/
173     {
174         int i;
175         printf("请输入您的姓名（订票客户）:");
176         scanf("%s", name);
177         printf("请输入%s票的舱位等级:", name);
178         scanf("%d", &grade);
179         info->order = insertlink(info->order, amount, name, grade);/*在订票乘员名单域中添加客户信息*/
180         for (i = 0; i<amount; i++)/*依次输出该订票客户的座位号*/
181             printf("%s的座位号是:%d
", name, info->tkt_amt - info->tkt_sur + i + 1);
182         info->tkt_sur -= amount;/*该航线的余票量应减掉该客户的订票量*/
183         printf("
祝您乘坐愉快！
");
184     }
185     else       /*若满员或余票额少于订票额，询问客户是否需要进行排队等候*/
186     {
187         char r;
188         printf("
已经没有更多的票，您需要排队等候吗?(Y/N)");
189         r = getch();
190         printf("%c", r);
191         if (r == 'Y' || r == 'y')
192         {
193             printf("
请输入您的姓名（排队订票客户）:");
194             scanf("%s", name);
195             info->wait = appendqueue(info->wait, name, amount);/*在排队等候乘员名单域中添加客户信息*/
196             printf("
注册成功!
");
197         }
198         else printf("
欢迎您下次再次订购！
");
199     }
200 }
201 
202 void return_tkt()
203 /*退票模块*/
204 {
205     struct airline *info;
206     qnode *t, *back, *f, *r;
207     int grade;
208     linklist *p1, *p2, *head;
209     char cusname[10];
210     if (!(info = find())) 
211         return;/*调用查询函数，根据客户提供的航线进行搜索*/
212     head = info->order;
213     p1 = head;
214     printf("请输入你的姓名（退票客户）:");
215     scanf("%s", cusname);
216     while (p1 != NULL) 
217     { /*根据客户提供的姓名到订票客户名单域进行查询*/
218         if (!strcmp(cusname, p1->name))
219             break;
220         p2 = p1;
221         p1 = p1->next;
222     }
223     if (p1 == NULL)
224     { 
225         printf("对不起，你没有订过票!
"); 
226         return; }/*若未找到，退出本模块*/
227     else
228     {/*若信息查询成功，删除订票客户名单域中的信息*/
229         if (p1 == head) 
230             head = p1->next;
231         else 
232             p2->next = p1->next;
233         info->tkt_sur += p1->ord_amt;
234         grade = p1->grade;
235         printf("%s成功退票！
", p1->name);
236         free(p1);
237     }
238     info->order = head;/*重新将航线名单域指向订票单链表的头指针 */
239     f = (info->wait).front;/*f指向排队等候名单队列的头结点*/
240     r = (info->wait).rear;/*r指向排队等候名单队列的尾结点*/
241     t = f;/*t为当前满点条件的排队候补名单域*/
242     while (t)
243     {
244         if (info->tkt_sur >= info->wait.front->req_amt)
245         {/*若满足条件者为头结点*/
246             int i;
247             info->wait.front = t->next;
248             printf("%s订票成功！
", t->name);
249             for (i = 0; i<t->req_amt; i++)/*输出座位号*/
250                 printf("%s的座位号是:%d
", t->name, (info->tkt_sur) - i);
251             info->tkt_sur -= t->req_amt;
252             info->order = insertlink(info->order, t->req_amt, t->name, grade);/*插入到订票客户名单链表中*/
253             free(t);
254             break;
255         }
256         back = t; 
257         t = t->next;
258         if ((info->tkt_sur) >= (t->req_amt) && t != NULL)/*若满足条件者不为头结点*/
259         {
260             int i;
261             back->next = t->next;
262             printf("%s订票成功！
", t->name);
263             for (i = 0; i<t->req_amt; i++)/*输出座位号*/
264                 printf("<%s>'s seat number is:%d
", t->name, (info->tkt_sur) - i);
265             info->tkt_sur -= t->req_amt;
266             info->order = insertlink(info->order, t->req_amt, t->name, grade);/*插入到订票客户名单链表中*/
267             free(t); 
268             break;
269         }
270         if (f == r)
271             break;
272     }
273 }
274 
275 int menu_select()
276 /*菜单界面*/
277 {
278     int c;
279     char s[20];
280     printf("
		航空客运订票系统
");
281     printf("******************************************
");
282     printf("1.浏览航线信息:
");
283     printf("2.浏览已订票客户信息:
");
284     printf("3.查询航线
");
285     printf("4.办理订票业务:
");
286     printf("5.办理退票业务:
");
287     printf("6.退出系统
");
288     printf("*******************************************
");
289     do{
290         printf("请选择:");
291         scanf("%s", s);
292         c = atoi(s);/*参数nptr字符串，如果第一个非空格字符存在，是数字或者正负号则开始做类型转换，
293         之后检测到非数字(包括结束符 ) 字符时停止转换，返回整型数。否则，返回零，*/
294     } while (c<0 || c>7);
295     return c;
296 }
297 
298 main()
299 {
300     struct airline air[MAXSIZE] = { { "beijing", "1", "B8571", "SUN", 3, 3 },
301     { "shanghai", "2", "S1002", "MON", 2, 2 },
302     { "london", "3", "L1003", "FRI", 1, 1 } };/*初始化航线信息*/
303     /*  clrscr();*/
304     start = air;
305     for (;;){
306         switch (menu_select()){
307         case 1:list(); break;
308         case 2:prtlink(); break;
309         case 3:search(); break;
310         case 4:order(); break;
311         case 5:return_tkt(); break;
312         case 6:printf("
欢迎使用本系统，再见！
"); exit(0);
313         }
314         printf("
Press any key to continue!
");
315         getch();
316     }
317 }