厦门理工学院数据结构课程设计

四. 源程序清单

4.1航班查询系统

#include #include #include typedef struct node { char number [10]; char start[10]; char arrive[10]; char starttime[10]; char arrivingtime[10]; char price[10]; char model[10]; struct node *next; }plane;

/*显示全部航班*/

void displayAll(plane *head) { plane *p; p=head; if(p==NULL) { printf(\查无航班！\\n\ return; } printf(\航班号 起点站 终点站 起飞时间 到达时间 票价 机型\\n\ while(p!=NULL) { printf(\ %-10s %-10s%s\\n\rttime,p->arrivingtime,p->price,p->model); p=p->next; } }

/*航班增加*/

plane *insert(plane *head)

12

{ plane *temp,*p; p=head; temp=(plane *)malloc(sizeof(plane)); printf(\请输入航班号:\ scanf(\ printf(\请输入起点站:\ scanf(\ printf(\请输入终点站:\ scanf(\ printf(\请输入起飞时间:\ scanf(\ printf(\请输入到达时间:\ scanf(\ printf(\请输入票价:\ scanf(\ printf(\请输入机型:\ scanf(\ head=temp; temp->next=p; return head; }

/*删除航班*/

plane *dele(plane *head) { plane *p,*q; char number[5]; displayAll(head); printf(\请输入要删除的航班编号:\ scanf(\ p=q=head; while(p!=NULL) { if(strcmp(number,p->number)==0) { if(head==p) head=p->next; else q->next=p->next; free(p); break; } else

13

{ q=p; p=p->next; } } if(p==NULL)printf(\查无此航班！\\n\ return head; }

/*按航班号查找*/

void findNumber(plane *head) { plane *p; char number[10]; printf(\请输入查找航班的编号:\ scanf(\ p=head; printf(\航班号 起点站 终点站 起飞时间 到达时间 票价 机型\\n\ while (p!=NULL) { if(strcmp(number,p->number)==0) { printf(\ %-10s %-10s%s\\n\rttime,p->arrivingtime,p->price,p->model); break; } else p=p->next; } if(p==NULL) printf(\查无此航班！\\n\}

/*按起点站查找*/

void findStart(plane *head) { plane *p; char start[10]; printf(\请输入查找航班的起点站:\ scanf(\ p=head; printf(\航班号 起点站 终点站 起飞时间 到达时间 票价 机型

14

\\n\ while (p!=NULL) { if(strcmp(start,p->start)==0) { printf(\ %-10s %-10s%s\\n\rttime,p->arrivingtime,p->price,p->model); break; } else p=p->next; } if(p==NULL) printf(\查无此航班！\\n\}

/*按终点站查找*/

void findArrive(plane *head) { plane *p; char arrive[10]; printf(\请输入查找航班的终点站:\ scanf(\ p=head; printf(\航班号 起点站 终点站 起飞时间 到达时间 票价 机型\\n\ while (p!=NULL) { if(strcmp(arrive,p->arrive)==0) { printf(\ %-10s %-10s%s\\n\rttime,p->arrivingtime,p->price,p->model); break; } else p=p->next; } if(p==NULL) printf(\查无此航班！\\n\}

/*按起飞时间查找*/

15