航空客运订票系统数据结构课程设计.doc

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <math.h>

#define ok 1

typedef struct Yidingkehu
{//单链表
char name[15];//已订票的客户姓名
int dingpiaoshu;//已订票数量
struct Yidingkehu *next1;
}Yidingkehu,*Link;

typedef struct Weidingkehu{//单链队
char name[15];//预订票的客户姓名
int yudingpiao;// 要订票数量
struct Weidingkehu *next2;//下一个链队结点指针
}Weidingkehu,*Qptr;

typedef struct {
Qptr front;//单链队头结点
Qptr rear;//单链队尾结点
}linkQueue;

typedef struct Hangxian{//创建一个航线的结构体
char hangbanhao[15];//航班号-
char feijihao[15];//飞机号
int feixingriqi;//起飞时间
int level;//仓位
int yupiao;//余票
char zhongdianzhan[15];//降落城市
struct Hangxian *next;//指向下一个链结点的指针
struct Yidingkehu *yiding;//定义一个指向已订票客户的头结点指针
struct Weidingkehu *yudingqueue;
}Hangxian,*Linklist;

struct Hangxian *L=NULL;//定义全局量
struct Yidingkehu *H;//为已订票客户链队来申请空间
linkQueue Q;//linkQueue类型的来申请空间

Linklist InitLinklist();//声明
int InsertLinklist(Linklist &head1);//声明

void hbhchaxun();//通过航班号查询
void mddchaxun();//通过目的地查询

void lurugongneng();//初始化录入功能
void chaxungongnen();//查询功能
void dingpiaogongnen();//订票功能
void tuipiaogongnen();//退票功能

void main()
{
H=(struct Yidingkehu*)malloc(sizeof(Yidingkehu));
Q.front=Q.rear=(Qptr)malloc(sizeof(Weidingkehu));
InitLinklist();
int n;
do{ //打印主界面
printf("\t 欢迎使用航空客运订票系统\n");
printf("\t+++++++++++++++++++++++++++++\n");
printf("\t==>1. 录入功能 ==\n");
printf("\t==>2. 查询功能 ==\n");
printf("\t==>3. 订票功能 ==\n");
printf("\t==>4. 退票功能 ==\n");
printf("\t==>5. 退出 ==\n");
printf("\t+++++++++++++++++++++++++++++\n");
printf("\t请选择：");
scanf("%d",&n);printf("\n");
switch(n)
{
case 1: lurugongneng();//录入功能
break;
case 2: chaxungongnen();//查询功能
break;
case 3: dingpiaogongnen();//订票功能
break;
case 4:tuipiaogongnen();//退票功能
break;
default :exit(0);//退出
}
}while(n==1||n==2||n==3||n==4);
}

void lurugongneng()//初始化的单链表*********************************************************录入功能
{
int j=1,m;
do{
if(!InsertLinklist((Linklist) L)) //向其中加入航班信息
{
printf("内存已满\n"); exit(OVERFLOW);
}//向链表中加一结点
printf("\t是否要输入下一个航线记录?\n");
printf("\t是请输入1\n");
printf("\t否请输入2\n\t");
scanf("%d",&m); //在这里依靠人来决定是否输入下一条航线记
}while(m==1);
}

Linklist InitLinklist()
{
L=(Linklist)malloc(sizeof(Hangxian));
if(!L) exit(OVERFLOW);
L->next=NULL;//建立一个带有头结点的单链表
return (L);
}

int InsertLinklist(Linklist &L)//向航线链表添加新的结点
{
Linklist p;
p=(Linklist)malloc(sizeof(Hangxian));//为一个新的结点分配空间
if(!p) exit(OVERFLOW);
printf("\t请依次输入下面几项内容：\n\n");//这里的输入采用一个个单独输入，避免了乱赋值的现象
printf("航班号\n");
scanf("%s",p->hangbanhao);
printf("飞机号\n");
scanf("%s",p->feijihao);
printf("终点站\n");
scanf("%s",p->zhongdianzhan);
printf("飞行日期\n");
scanf("%d",&p->feixingriqi);
printf("仓位\n");
scanf("%d",&p->level);
printf("余票数\n");
scanf("%d",&p->yupiao);
p->yiding=(Yidingkehu*)malloc(sizeof(Yidingkehu));//为它申请空间
p->yudingqueue=Q.front=Q.rear=(Qptr)malloc(sizeof(Weidingkehu));//为它申请空间
p->next=L->next;
L->next=p;//这二句是链表中的插入一个结点
return (ok);
}

void chaxungongnen()//******************************************************************查询功能
{
int n;
printf("\t 查 找 航 线 信 息 \n");
printf("\t+++++++++++++++++++++++++++++\n");
printf("\t==>1. 通过目的地查询 ==\n");
printf("\t==>2. 通过航班号查询 ==\n");
printf("\t+++++++++++++++++++++++++++++\n");
printf("\t请选择：\n");
scanf("%d",&n);
switch(n)
{
case 1:mddchaxun();
break;
case 2:hbhchaxun();
break;
default :break;
}
}

void mddchaxun()//通过目的地查询
{
char c[15];
Linklist p=L;
int m;
printf("\t请输入要查询的目的地:\n");
scanf("%s",c);
do{
p=p->next;
if(p)
{
if(strcmpi((*p).zhongdianzhan,c)==0)
{
printf("\t航班信息:\n");
printf("\t航班号:%s\n",p->hangbanhao);
printf("\t飞机号:%s\n",p->feijihao);
printf("\t飞行时间:周%d\n",p->feixingriqi);
printf("\t余票量:%d\n",p->yupiao);
}
}
else
{//如果不匹配的话就做
printf("\t对不起没有你要找的目的地:\n\n");
m=0;
}
}while(m!=0);
}

void hbhchaxun()//通过目的地查询
{
char c[15];
Linklist p=L;
int m;
printf("\t请输入要查询的航班号：\n");
scanf("%s",c);
do{
p=p->next;
if(p)
{
if(strcmpi((*p).hangbanhao,c)==0)
{
printf("\t航班信息:\n");
printf("\t航班号:%s\n",p->hangbanhao);
printf("\t飞机号:%s\n",p->feijihao);
printf("\t飞行时间:周%d\n",p->feixingriqi);
printf("\t余票量:%d\n\n",p->yupiao);
}
}
else
{//如果不匹配的话就做
printf("\t对不起没有你要找的航班号:\n"); m=0;
}
}while(m!=0);
}

void dingpiaogongnen()//***************************************************************订票功能
{
Linklist p=L;//Linklist类型的L来指向链表头
Yidingkehu *h=H,*h1;//Yidingkehu 定义客户的结点，方便插入与删除
linkQueue q=Q;//linkQueue类型的来 ，方便插入与删除
struct Weidingkehu *q3;
char c[15];
int m=1,piao,n;
int ydpiao=0,yd=0;
printf("请输入终点站名:\n");
scanf("%s",c);
p=L->next;
if(p) {
do{//查找一下，是否有这个航班
if(!p)
{
printf("对不起，没有你要找的航班：\n\n");
//goto loop1;
}
m=strcmpi(p->zhongdianzhan,c);
//通过比较来判定
if(m==0)
{
printf("航班信息：\n");
printf("航班号:%s\n",p->hangbanhao);
printf("飞机号:%s\n",p->feijihao);
printf("飞行时间:周%d\n",p->feixingriqi);
printf("余票量:%d\n",p->yupiao);
}
else
p=p->next;
}while(m!=0);
if(m==0)
{//当有该航班时，进行订票
do{
printf("\n请输入你要订的票数:\n");
scanf("%d",&piao);
if(piao<=p->yupiao)
{
h=p->yiding;
if(h)
{
h1=h;
h=h->next1;
h=(struct Yidingkehu*)malloc(sizeof(Yidingkehu));
printf("请输入你的名字:\n");
scanf("%s",h->name);
h->dingpiaoshu=piao;
h->next1=h1->next1;
h1->next1=h;
p->yupiao=p->yupiao-piao;
printf("订票成功：\n");
m=2;
}
}
else //余票量不足时
{
printf("余票量:%d\n",p->yupiao);
printf("对不起，余票 %d 张不足，不能完成订票\n",p->yupiao);
printf(" 是否要重新订票?\n");
printf("需要请输入1 否则请按2 预订请输入3 : \n");
scanf("%d",&m);
while(m==3)
{
printf("对不起，该航班的票已售完\n");
q.front=p->yudingqueue;
if(q.front==q.rear)
printf("没有人预订票，是否要预订?\n");
else if(q.front!=q.rear)
printf("已有人预订票，是否要预订?\n");
printf("预订请输入1 否则输入2 : \n");
scanf("%d",&n);
if(n==1)
{
q3=(Qptr)malloc(sizeof(Weidingkehu));
printf("请输入你的姓名\n");
scanf("%s",q3->name);
printf("请输入订票数\n");
scanf("%d",&q3->yudingpiao);
q3->next2=NULL;
q.rear->next2=q3;
q.rear=q3;
printf(" 你已经预订了 !\n");
}
}
}
}while(m==1);
}
}
}
void tuipiaogongnen()//***************************************************************退票功能
{
Linklist p=L;
Yidingkehu *h=H,*h1,*h2;
linkQueue q=Q;
char c[15],name1[15];
int m=1,piao,n;//定义相应变量
printf("请输入航班号:\n");
scanf("%s",c);
p=L->next;
if(p)
{
do{ //使用do while来查找是否有此航班
if(!p)
{//如果是到了表尾且没有匹配，
printf("\n对不起，没有你要找的航班：\n");
}
if(strcmpi(p->hangbanhao,c)==0)//比较航班号 输出信息
{
printf("\t航班信息：\n");
printf("航班号:%s\n",p->hangbanhao);
printf("飞机号:%s\n",p->feijihao);
printf("飞行时间:周%d\n",p->feixingriqi);
printf("余票量:%d\n",p->yupiao);
m=0;
}
else p=p->next;
}while(m!=0);
if(m==0)
{//如果找到了，就来给他退票
do{
h=p->yiding;
if(h)
{
printf("请输入你的姓名:\n");
scanf("%s",name1);
printf("请输入你订的票数:\n");
scanf("%d",&piao);
h1=h;
h=h->next1;
if(strcmpi(h->name,name1)==0&&h->dingpiaoshu==piao)//如果名字和订的票数相等，则就给他取消订票
{
p->yupiao+=h->dingpiaoshu;
h2=h;
h1->next1=h->next1;
free(h2);
printf("你取消订票成功\n");
struct Weidingkehu *q3;
q.front=p->yudingqueue;
if(q.front==q.rear)
{
printf("没有人预订票:\n");
}
if((p->yupiao)>=(q.front->next2->yudingpiao))
{
h2=(Yidingkehu*)malloc(sizeof(Yidingkehu));
strcpy(h2->name,q.front->next2->name);
h2->dingpiaoshu=q.front->next2->yudingpiao;
n=p->yupiao-q.front->next2->yudingpiao;
p->yupiao=n;
q3=Q.front->next2;//
q.front->next2=q3->next2;//这二语句来删除结点
if(q.rear==q3)
q.rear=q.front;
free(q3);//释放空间
printf("链队中删除成功\n");
h2->next1=h->next1;
h->next1=h2;//为之插入进已订票客户链表中
printf("为预订的客户订票成功\n");
}
else printf("余票数不够，不能为预订客户订票!\n");
}
else
{ //如果没有找到，即系统中没有该人的信息，提示是否来重新查找
printf("对不起，该航班没有人订票或者是你没有订该航班的票\n");
printf("是否要重新查找并取消订票?\n");
printf("需要请输入1 否则请按2 \n");
scanf("%d",&m);
}
}
}while(m==1);
}
}
}