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\t%3s\t%s\t%4s\t\t%3d\t%10d\n", 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("终点站名\t航班号\t飞机号\t飞行周日\t乘员定额\t余票量\n");
53 while (i<MAXSIZE){
54 display(info);
55 info++;
56 i++;
57 }
58 printf("\n\n");
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("对不起，该航线未找到!\n");
78 else{
79 printf("终点站名\t航班号\t飞机号\t飞行周日\t乘员定额\t余票量\n");
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("对不起，该航线末找到!\n");
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("客户姓名 订票数额 舱位等级\n");
111 while (p){
112 printf("%s\t\t%d\t%d\n", p->name, p->ord_amt, p->grade);
113 p = p->next;
114 }
115 }
116 else
117 printf("该航线没有客户信息!!\n");
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("\nOut of memory!!\n"); 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("\n对不起，您输入的票的数量已经超过乘员定额!");
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\n", name, info->tkt_amt - info->tkt_sur + i + 1);
182 info->tkt_sur -= amount;/*该航线的余票量应减掉该客户的订票量*/
183 printf("\n祝您乘坐愉快！\n");
184 }
185 else /*若满员或余票额少于订票额，询问客户是否需要进行排队等候*/
186 {
187 char r;
188 printf("\n已经没有更多的票，您需要排队等候吗?(Y/N)");
189 r = getch();
190 printf("%c", r);
191 if (r == 'Y' || r == 'y')
192 {
193 printf("\n请输入您的姓名（排队订票客户）:");
194 scanf("%s", name);
195 info->wait = appendqueue(info->wait, name, amount);/*在排队等候乘员名单域中添加客户信息*/
196 printf("\n注册成功!\n");
197 }
198 else printf("\n欢迎您下次再次订购！\n");
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("对不起，你没有订过票!\n");
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成功退票！\n", 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订票成功！\n", t->name);
249 for (i = 0; i<t->req_amt; i++)/*输出座位号*/
250 printf("%s的座位号是:%d\n", 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订票成功！\n", t->name);
263 for (i = 0; i<t->req_amt; i++)/*输出座位号*/
264 printf("<%s>'s seat number is:%d\n", 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("\n\t\t航空客运订票系统\n");
281 printf("******************************************\n");
282 printf("1.浏览航线信息:\n");
283 printf("2.浏览已订票客户信息:\n");
284 printf("3.查询航线\n");
285 printf("4.办理订票业务:\n");
286 printf("5.办理退票业务:\n");
287 printf("6.退出系统\n");
288 printf("*******************************************\n");
289 do{
290 printf("请选择:");
291 scanf("%s", s);
292 c = atoi(s);/*参数nptr字符串，如果第一个非空格字符存在，是数字或者正负号则开始做类型转换，
293 之后检测到非数字(包括结束符 \0) 字符时停止转换，返回整型数。否则，返回零，*/
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("\n欢迎使用本系统，再见！\n"); exit(0);
313 }
314 printf("\nPress any key to continue!\n");
315 getch();
316 }
317 }
